Amazon interview question
find all possible paths between two points in a matrix
Interview Answer
Anonymous
11 Nov 2013
Use recursion to give a brute force solution and then use dynamic programming to reduce the complexity from exponential to linear.