Meta interview question

Array manipulation and dynamic programming.