Solution 1 - Base-26 Conversion (Left to Right)

Treat the column title as a base-26 number where A=1, B=2, ..., Z=26. Process each character from left to right, multiplying the running total by 26 and adding the current character's value.

TimeComplexity: O(n)

SpaceComplexity: O(1)

""" 0171.1 - Solution 1 - Base-26 Conversion (Left to Right) """

#####################################################################################
# Imports
#####################################################################################


#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def titleToNumber(self, columnTitle: str) -> int:
        """Excel Sheet Column Number Function"""
        result = 0
        for char in columnTitle:
            result = result * 26 + (ord(char) - ord('A') + 1)
        return result


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().titleToNumber("A"))       # Expected: 1
    print(Solution().titleToNumber("AB"))      # Expected: 28
    print(Solution().titleToNumber("ZY"))      # Expected: 701


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

Solution 2 - Using `enumerate()` and `pow()` (Right to Left)

Process the string from right to left. Each character contributes its value multiplied by 26 raised to the power of its position index (0-indexed from the right).

TimeComplexity: O(n)

SpaceComplexity: O(1)

""" 0171.2 - Solution 2 - Using enumerate() and pow() (Right to Left) """

#####################################################################################
# Imports
#####################################################################################


#####################################################################################
# Classes
#####################################################################################
class Solution:
    """Solution Class"""

    def titleToNumber(self, columnTitle: str) -> int:
        """Excel Sheet Column Number Function"""
        result = 0
        for i, char in enumerate(reversed(columnTitle)):
            result += (ord(char) - ord('A') + 1) * (26 ** i)
        return result


#####################################################################################
# Functions
#####################################################################################
def testcase():
    """Test Function"""
    print(Solution().titleToNumber("A"))       # Expected: 1
    print(Solution().titleToNumber("AB"))      # Expected: 28
    print(Solution().titleToNumber("ZY"))      # Expected: 701


#####################################################################################
# Main
#####################################################################################
if __name__ == "__main__":
    testcase()

0171 - Excel Sheet Column Number

Solution 1 - Base-26 Conversion (Left to Right)

Solution 2 - Using enumerate() and pow() (Right to Left)

Solution 2 - Using `enumerate()` and `pow()` (Right to Left)