Meta Interview Question

Array manipulation and dynamic programming.