Excel Sheet Column Title Python Solution

lcpy gen -n 168   # by problem number
lcpy gen -s excel_sheet_column_title   # by problem name

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...

Input: columnNumber = 1
Output: "A"

Input: columnNumber = 28
Output: "AB"

Input: columnNumber = 701
Output: "ZY"

class Solution:
    # Time: O(log_26 n)
    # Space: O(log_26 n)
    def convert_to_title(self, column_number: int) -> str:
        result: list[str] = []

        while column_number > 0:
            column_number -= 1  # shift 1-indexed alphabet to 0-indexed
            result.append(chr(ord("A") + column_number % 26))
            column_number //= 26

        return "".join(reversed(result))