171. Excel Sheet Column Number

Description

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

Constraints

Approach

Links

• GeeksforGeeks

• Leetcode

• ProgramCreek

• YouTube

Examples

Example 1

Input: "A"

Output: 1

Example 2

Input: "AB"

Output: 28

Example 3

Input: "ZY"

Output: 701

Example 4

Input: "FXSHRXW"

Output: 2147483647

Solutions

Solution 1

/**
 * Time complexity : O(N) where N is the number of characters in the input string.
 * Space complexity : O(1)
 */

class Solution {
    public int titleToNumber(String s) {
        int result = 0;
        
        for(int i = 0; i < s.length(); i++) {
            result *= 26;
            result += (s.charAt(i)-'A')+1;
        }
        
        return result;
    }
}

Follow up