Add solution #733

Author: JoshCrozier

README.md

@@ -130,6 +130,7 @@
 704|[Binary Search](./0704-binary-search.js)|Easy|
 713|[Subarray Product Less Than K](./0713-subarray-product-less-than-k.js)|Medium|
 722|[Remove Comments](./0722-remove-comments.js)|Medium|
+733|[Flood Fill](./0733-flood-fill.js)|Easy|
 739|[Daily Temperatures](./0739-daily-temperatures.js)|Medium|
 791|[Custom Sort String](./0791-custom-sort-string.js)|Medium|
 796|[Rotate String](./0796-rotate-string.js)|Easy|

solutions/0733-flood-fill.js

@@ -0,0 +1,38 @@
+/**
+ * 733. Flood Fill
+ * https://leetcode.com/problems/flood-fill/
+ * Difficulty: Easy
+ *
+ * An image is represented by an m x n integer grid image where image[i][j] represents
+ * the pixel value of the image.
+ *
+ * You are also given three integers sr, sc, and newColor. You should perform a flood
+ * fill on the image starting from the pixel image[sr][sc].
+ *
+ * To perform a flood fill, consider the starting pixel, plus any pixels connected
+ * 4-directionally to the starting pixel of the same color as the starting pixel,
+ * plus any pixels connected 4-directionally to those pixels (also with the same color),
+ * and so on. Replace the color of all of the aforementioned pixels with newColor.
+ *
+ * Return the modified image after performing the flood fill.
+ */
+
+/**
+ * @param {number[][]} image
+ * @param {number} sr
+ * @param {number} sc
+ * @param {number} newColor
+ * @return {number[][]}
+ */
+var floodFill = function(image, sr, sc, newColor) {
+  fill(image, sr, sc, image[sr][sc], newColor);
+  return image;
+};
+
+function fill(image, x, y, initialColor, newColor) {
+  if (image[x] && image[x][y] === initialColor && initialColor !== newColor) {
+    image[x][y] = newColor;
+    [[x - 1, y], [x + 1, y], [x, y - 1], [x, y + 1]]
+      .forEach(([x, y]) => fill(image, x, y, initialColor, newColor));
+  }
+}