LinkedIn first round, second question, simple DP problem