We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Cells in a Range on an Excel Sheet

Difficulty: Easy

Problem Description

You are given a string in the format ":", where represents the starting column, represents the starting row, represents the ending column, and represents the ending row. Your task is to return a list of cells in the specified range sorted first by columns and then by rows.

Key Insights

  • The columns are denoted by letters (A-Z), where 'A' is the 1st column and 'Z' is the 26th column.
  • Rows are represented by integers.
  • The range of cells can be represented as a grid defined by the starting and ending columns and rows.
  • The output should be a sorted list of strings representing the cells in the specified range.

Space and Time Complexity

Time Complexity: O(n), where n is the total number of cells in the range. Space Complexity: O(n), where n is the total number of cells stored in the output list.

Solution

To solve the problem, we can break it down into the following steps:

  1. Parse the input string to extract the starting and ending columns and rows.
  2. Convert the column letters to their respective integer values.
  3. Iterate through the range of rows and columns, constructing the cell identifiers as strings.
  4. Store the cell identifiers in a list.
  5. Return the list of cell identifiers.

The main data structures used in this approach are lists for storing the range of cells and strings for representing each cell.

Code Solutions

def cellsInRange(s: str) -> List[str]:
    # Extract the starting and ending columns and rows from the input string
    col1, row1, col2, row2 = s[0], s[1], s[3], s[4]
    
    # Create a list to store the result
    result = []
    
    # Iterate through the range of columns and rows
    for col in range(ord(col1), ord(col2) + 1):
        for row in range(int(row1), int(row2) + 1):
            # Append the cell identifier to the result list
            result.append(f"{chr(col)}{row}")
    
    return result
← Back to All Questions