BlackRock SWE Interview Question 2024 February | Game Theory DP and Sorting | off-campus

Question 1: Stone Game Problem Statement Alice and Bob play a game with piles of stones arranged in a row. There are an even number of piles and the total number of stones is odd (so no draw). Alice and Bob take turns, with Alice going first. Each turn, a player takes the entire pile from either the beginning or the end of the row. Whoever has the most stones wins. Return true if Alice wins, assuming both play optimally. ...