Google Interview Question

Problems based on dynamic programming and arrays.