Given a positive integer columnNumber, return its corresponding Excel sheet column title.

Excel column titles use letters A through Z and follow a base like numbering system where after Z the sequence continues with AA, AB, and so on.

Constraints:

• $1 \leq$ columnNumber $\leq 2^{31} - 1$

Input: columnNumber = 26-int
Output: "Z"-str
Explanation: 26 maps to the last single-letter column, Z.

Input: columnNumber = 27-int
Output: "AA"-str
Explanation: After Z (26), the next column title rolls over to two letters, starting at AA.

Input: columnNumber = 52-int
Output: "AZ"-str
Explanation: 52 = 26 + 26, so it corresponds to A followed by Z, giving AZ.

Input: columnNumber = 2147483647-int
Output: "FXSHRXW"-str
Explanation: Converting this maximum-range value using Excel’s 1-indexed base-26 letter system yields the title "FXSHRXW".

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.