Add solution #1476

Author: JoshCrozier

README.md

@@ -1,4 +1,4 @@
-# 1,319 LeetCode solutions in JavaScript
+# 1,320 LeetCode solutions in JavaScript
 
 [https://leetcodejavascript.com](https://leetcodejavascript.com)
 
@@ -1128,6 +1128,7 @@
 1472|[Design Browser History](./solutions/1472-design-browser-history.js)|Medium|
 1473|[Paint House III](./solutions/1473-paint-house-iii.js)|Hard|
 1475|[Final Prices With a Special Discount in a Shop](./solutions/1475-final-prices-with-a-special-discount-in-a-shop.js)|Easy|
+1476|[Subrectangle Queries](./solutions/1476-subrectangle-queries.js)|Medium|
 1480|[Running Sum of 1d Array](./solutions/1480-running-sum-of-1d-array.js)|Easy|
 1481|[Least Number of Unique Integers after K Removals](./solutions/1481-least-number-of-unique-integers-after-k-removals.js)|Medium|
 1486|[XOR Operation in an Array](./solutions/1486-xor-operation-in-an-array.js)|Easy|

solutions/1476-subrectangle-queries.js

@@ -0,0 +1,46 @@
+/**
+ * 1476. Subrectangle Queries
+ * https://leetcode.com/problems/subrectangle-queries/
+ * Difficulty: Medium
+ *
+ * Implement the class SubrectangleQueries which receives a rows x cols rectangle as a matrix
+ * of integers in the constructor and supports two methods:
+ * 1. updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)
+ *    - Updates all values with newValue in the subrectangle whose upper left coordinate is
+ *      (row1,col1) and bottom right coordinate is (row2,col2).
+ * 2. getValue(int row, int col)
+ *
+ * Returns the current value of the coordinate (row,col) from the rectangle.
+ */
+
+/**
+ * @param {number[][]} rectangle
+ */
+var SubrectangleQueries = function(rectangle) {
+  this.grid = rectangle.map(row => [...row]);
+};
+
+/**
+ * @param {number} row1
+ * @param {number} col1
+ * @param {number} row2
+ * @param {number} col2
+ * @param {number} newValue
+ * @return {void}
+ */
+SubrectangleQueries.prototype.updateSubrectangle = function(row1, col1, row2, col2, newValue) {
+  for (let i = row1; i <= row2; i++) {
+    for (let j = col1; j <= col2; j++) {
+      this.grid[i][j] = newValue;
+    }
+  }
+};
+
+/**
+ * @param {number} row
+ * @param {number} col
+ * @return {number}
+ */
+SubrectangleQueries.prototype.getValue = function(row, col) {
+  return this.grid[row][col];
+};