486. Predict the Winner

Given an array of scores that is non-negative integers. Player 1 Picks one of the numbers from either end of the array followed by the Player 2 and then player 1 and so on. Each time a player picks a number, and that number is not being available for the next player. This continues until all the scores has been chosen. The player with the maximum score wins.

Given an array of scores, predict whether player 1 is the winner. You can assume all player plays to maximize his score.

486. Predict the Winner