Leetcode 390. Elimination Game

Determine the last remaining number after repeatedly removing every other element from the list [1..n], alternating left-to-right and right-to-left passes. Because n can be as large as 1e9, the solution relies on a mathematical/recurrence insight (not direct simulation) to compute the result efficiently.