Algorithms playground for common questions solved in ruby syntax. most of it using dynamic-programming.
In case you want to prepare yourself for a job interview - try to solve it yourself first, then have a look here.
- 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
- Quicksort algorithm in ruby
- Knapsack problem
- Longest common substring problem
Did you find a bug? any way to do it better? please feel free to pull-request it :)