Elimination Game LeetCode solution in Python

1
class Solution:
2
    def lastRemaining(self, n: int) -> int:
3
        beg = 1
4
        len = n
5
        d = 1
6
        fromleft = True
7

8
        while len > 1:
9
            if fromleft or len % 2 == 1:
10
                beg += d
11
            d <<= 1
12
            len >>= 1
13
            fromleft = not fromleft
14

15
        return beg