LeetCode 3484: Design Spreadsheet Solution

Master LeetCode problem 3484 (Design Spreadsheet), a medium challenge, with our optimized solutions in Java, C++, and Python. Explore detailed explanations, test your code in our interactive editor, and prepare for coding interviews.

3484. Design Spreadsheet

Medium

Array Hash Table String Design Matrix

Problem Explanation

Explanation:

To implement the Spreadsheet class, we can use a 2D array to represent the grid of cells. We will map the cell references to their corresponding indices in the array. When setting a cell or evaluating a formula, we will parse the cell reference and formula to determine the operations to be performed.

For the setCell method, we will parse the cell reference to get the row and column indices, then update the value at the corresponding position in the array.
For the resetCell method, we will set the value at the specified cell to 0.
For the getValue method, we will parse the formula to extract the operands (cell references or integers), evaluate the expression, and return the result.

Time Complexity:

Setting a cell or resetting a cell: O(1)
Evaluating a formula: O(1) for simple formulas, O(n) for complex formulas where n is the number of operations in the formula.

Space Complexity: O(rows * 26) for storing the spreadsheet grid.

Solution Code

import java.util.HashMap;

class Spreadsheet {
    int[][] grid;
    HashMap<String, Integer> cellMap;

    public Spreadsheet(int rows) {
        this.grid = new int[rows][26];
        this.cellMap = new HashMap<>();
    }

    public void setCell(String cell, int value) {
        int row = cell.charAt(1) - '1';
        int col = cell.charAt(0) - 'A';
        grid[row][col] = value;
        cellMap.put(cell, value);
    }

    public void resetCell(String cell) {
        setCell(cell, 0);
    }

    public int getValue(String formula) {
        if (formula.charAt(0) != '=') {
            return Integer.parseInt(formula);
        }

        String[] operands = formula.substring(1).split("\\+");

        int sum = 0;
        for (String operand : operands) {
            if (Character.isDigit(operand.charAt(0))) {
                sum += Integer.parseInt(operand);
            } else {
                sum += cellMap.getOrDefault(operand, 0);
            }
        }

        return sum;
    }
}

Try It Yourself

Loading code editor...

Frequently Asked Questions

How to solve LeetCode 3484 (Design Spreadsheet)?

This page provides optimized solutions for LeetCode problem 3484 (Design Spreadsheet) in Java, C++, and Python, along with a detailed explanation and an interactive code editor to test your code.

What is the time complexity of LeetCode 3484 (Design Spreadsheet)?

The time complexity for LeetCode 3484 (Design Spreadsheet) varies by solution. Check the detailed explanation section for specific complexities in Java, C++, and Python implementations.

Can I run code for LeetCode 3484 on DevExCode?

Yes, DevExCode provides an interactive code editor where you can write, test, and run your code for LeetCode 3484 in Java, C++, or Python.

Back to LeetCode Solutions