A bunch of algorithms that are implemented in ruby.
To run tests, install rspec from command-line.
gem install rspec
- memoized fibonacci
- dynamic fibonacci
- recursive edit distance
- dynamic edit distance
- matrix multiplier
- breadth first search
- insertion sort
- merge sort
- knapsack
- Dijkstra's