Applied online.

Went through 3 phone interviews and 1 video conference interview. All were technical, and the last one was with a hiring manager.

They ask you about past experiences and past projects and expect you to be able to explain clearly what you did/accomplished.

About a week after the interview, I received an offer.

From applying to receiving the offer, the process took a little over one month.

Consider a row of n coins of values v(1) ... v(n), where n is even. We play a game against an opponent by alternating turns. In each turn, a player selects either the first or last coin from the row, removes it from the row permanently, and receives the value of the coin. Determine the maximum possible amount of money we can definitely win if we move first.

I had to write the greedy solution and then the optimal solution.