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