Google interview question

- dynamic programming on a matrix calculation. - tree traversal