Find the Winner of an Array Game LeetCode solution in Python

1
# Runtime: 506 ms (Top 96.6%) | Memory: 30.16 MB (Top 47.7%)
2

3

4
class Solution:
5
    def getWinner(self, arr: List[int], k: int) -> int:
6
        winner = arr[0]
7
        wins = 0
8
        for i in range(1, len(arr), 1):
9
            if winner > arr[i]:
10
                wins += 1  # increment wins count
11
            else:
12
                wins = 1  # new winner
13
                winner = arr[i]
14
            if wins == k:
15
                break  # if wins count is k, then return winner
16

17
        return winner