Excel Sheet Column Title

Author: saurabhchris1

Excel_Sheet_Column_Title.py

@@ -0,0 +1,71 @@
+# Given a positive integer, return its corresponding column title as appear in an Excel sheet.
+#
+# For example:
+#
+#     1 -> A
+#     2 -> B
+#     3 -> C
+#     ...
+#     26 -> Z
+#     27 -> AA
+#     28 -> AB
+#     ...
+# Example 1:
+#
+# Input: 1
+# Output: "A"
+# Example 2:
+#
+# Input: 28
+# Output: "AB"
+# Example 3:
+#
+# Input: 701
+# Output: "ZY"
+
+
+class Solution:
+    def convertToTitle(self, n):
+        dict = {0: "Z",
+                1: "A",
+                2: "B",
+                3: "C",
+                4: "D",
+                5: "E",
+                6: "F",
+                7: "G",
+                8: "H",
+                9: "I",
+                10: "J",
+                11: "K",
+                12: "L",
+                13: "M",
+                14: "N",
+                15: "O",
+                16: "P",
+                17: "Q",
+                18: "R",
+                19: "S",
+                20: "T",
+                21: "U",
+                22: "V",
+                23: "W",
+                24: "X",
+                25: "Y"
+                }
+        arr = []
+
+        if n <= 26:
+            return dict[n % 26]
+
+        while n > 0:
+            r = n % 26
+
+            n = n // 26
+
+            if (r == 0):
+                n = n - 1
+
+            arr = [dict[r]] + arr
+
+        return "".join(arr)