Get Maximum in Generated Array LeetCode solution in Python

1
from queue import deque
2

3

4
class Solution:
5
    def getMaximumGenerated(self, n: int) -> int:
6

7
        def arrgen(n):
8
            yield 0
9
            q = deque([1])
10
            while True:
11
                yield q[0]
12
                q.append(q[0])
13
                q.append(q[0] + q[1])
14
                q.popleft()
15

16
        g = arrgen(n)
17
        return max(next(g) for _ in range(n + 1))