# Excel Column Title InterviewBit Solution

Problem: Excel Column Title

Problem Description: Given a positive integer A, return its corresponding column title as appear in an Excel sheet. Problem Constraints

`1 <= A <= 1000000000`

Input Format

`First and only argument is integer A.`

Output Format

`Return a string, the answer to the problem.`

Example Input

```
Input 1:
A = 1
Input 2:
A = 28
```

Example Output

```
Output 1:
"A"
Output 2:
"AB"
```

Example Explanation

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

## Approach

This question is just about the base conversion. Think about what would you have done if instead of excel (base-26) you were given a binary.

## Time & Space Complexity:

Time Complexity: O(logN) -> base 26

Space Complexity: O(1)

## Solution:

Code in C++

## Comments