Google interview question

1. Array / list algorithm 2. DP