Add solution #73

Author: JoshCrozier

README.md

@@ -33,6 +33,7 @@
 58|[Length of Last Word](./0058-length-of-last-word.js)|Easy|
 66|[Plus One](./0066-plus-one.js)|Easy|
 67|[Add Binary](./0067-add-binary.js)|Easy|
+73|[Set Matrix Zeroes](./0073-set-matrix-zeroes.js)|Medium|
 88|[Merge Sorted Array](./0088-merge-sorted-array.js)|Easy|
 151|[Reverse Words in a String](./0151-reverse-words-in-a-string.js)|Medium|
 152|[Maximum Product Subarray](./0152-maximum-product-subarray.js)|Medium|

solutions/0073-set-matrix-zeroes.js

@@ -0,0 +1,33 @@
+/**
+ * 73. Set Matrix Zeroes
+ * https://leetcode.com/problems/set-matrix-zeroes/
+ * Difficulty: Medium
+ *
+ * Given an `m x n` integer `matrix` matrix, if an element is `0`, set its entire
+ * row and column to `0`'s, and return the matrix.
+ *
+ * You must do it in place.
+ */
+
+/**
+ * @param {number[][]} matrix
+ * @return {void} Do not return anything, modify matrix in-place instead.
+ */
+var setZeroes = function(matrix) {
+  const columns = new Set();
+  const rows = new Set();
+
+  matrix.forEach((row, i) => {
+    row.forEach((value, j) => {
+      if (value === 0) {
+        columns.add(i);
+        rows.add(j);
+      }
+    });
+  });
+
+  [...columns].forEach(i => matrix[i].forEach((_, j) => matrix[i][j] = 0));
+  matrix.forEach((_, i) => [...rows].forEach(j => matrix[i][j] = 0));
+
+  return matrix;
+};