Google Interview Question

- dynamic programming on a matrix calculation. - tree traversal