Output Contest Matches Python Solution

lcpy gen -n 544   # by problem number
lcpy gen -s output_contest_matches   # by problem name

Input: n = 4
Output: "((1,4),(2,3))"
Explanation:
In the first round, we pair the team 1 and 4, the teams 2 and 3 together, as we need to make the strong team and weak team together.
And we got (1, 4),(2, 3).
In the second round, the winners of (1, 4) and (2, 3) need to play again to generate the final winner, so you need to add the parentheses outside them.
And we got the final answer ((1,4),(2,3)).

Input: n = 8
Output: "(((1,8),(4,5)),((2,7),(3,6)))"
Explanation:
First round: (1, 8),(2, 7),(3, 6),(4, 5)
Second round: ((1, 8),(4, 5)),((2, 7),(3, 6))
Third round: (((1, 8),(4, 5)),((2, 7),(3, 6)))
Since the third round will generate the final winner, you need to output the answer (((1,8),(4,5)),((2,7),(3,6))).

class Solution:
    # Time: O(n log n)
    # Space: O(n)
    def find_contest_match(self, n: int) -> str:
        teams = [str(i + 1) for i in range(n)]
        while n > 1:
            for i in range(n >> 1):
                teams[i] = f"({teams[i]},{teams[n - i - 1]})"
            n >>= 1
        return teams[0]