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 https://www.geeksforgeeks.org/dynamic-programming-set-28-minimum-insertions-to-form-a-palindrome/)
• String matching alorithm. Knuth Morris Pratt algorithm KMP
• Quicksort algorithm
• Knapsack problem
• Longest common subsequence problem

Did you find a bug? any way to do it better? please feel free to pull-request it :)