dynamic programming code snippets in ruby

create an example function that uses dynamic programming to sort a binary tree in ruby

find the nth catalan number in ruby