Round 1
Questions: Imagine you are playing a game for two players. You are given a sequence of numbers for this game. On each turn, every player can decide to pick either one or two values from the front of this sequence. Each value which a player picks is added to the overall score of the respective player.
The endscore for both players is computed by the following formula: score of player - score of other player.
Your task is to compute the max score of the first player, assuming the first player starts picking.
Candidate's Approach
The candidate was almost able to come up with a top-down dynamic programming solution but got tripped up at the end.
Interviewer's Feedback
The interviewer mentioned that this question might be asked for L3 and L4 positions. Only 1/4 of all candidates are able to come up with a solution for this question.