1476.Subrectangle-Queries.java

// https://leetcode.com/problems/subrectangle-queries/
// algorithms
// Medium (90.38%)
// Total Accepted: 7,387
// Total Submissions: 8,173


class SubrectangleQueries {

    private int[][] arr;

    public SubrectangleQueries(int[][] rectangle) {
        this.arr = rectangle;
    }

    public void updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) {
        for (int i = row1; i <= row2; i++) {
            for (int j = col1; j <= col2; j++) {
                arr[i][j] = newValue;
            }
        }
    }

    public int getValue(int row, int col) {
        return arr[row][col];
    }
}

/**
 * Your SubrectangleQueries object will be instantiated and called as such:
 * SubrectangleQueries obj = new SubrectangleQueries(rectangle);
 * obj.updateSubrectangle(row1,col1,row2,col2,newValue); int param_2 =
 * obj.getValue(row,col);
 */