Google interview question

Problems based on dynamic programming and arrays.