algorithms playground for common questions solved in ruby syntax. most of it using dynamic-programming.
#problems
- Longest increasing subsequence
- Find all permutations of array
- Finding all combinations of well-formed brackets
- Finding the powerset of a set
- Print all combinations of set joining
- Telephone number to words
- Find the smallest biggest number that has the same digits
- [Find the minimum insertions needed to make a word palindrome](from http://www.geeksforgeeks.org/dynamic-programming-set-28-minimum-insertions-to-form-a-palindrome/)
- String matching alorithm. Knuth Morris Pratt algorithm KMP
#conribute did you find a bug? any way to do it better? please feel free to pull-request it :)