Create 733-flood-fill.js

Author: everthis

733-flood-fill.js

@@ -0,0 +1,28 @@
+/**
+ * @param {number[][]} image
+ * @param {number} sr
+ * @param {number} sc
+ * @param {number} newColor
+ * @return {number[][]}
+ */
+const floodFill = function(image, sr, sc, newColor, firstColor = image[sr][sc]) {
+  if (
+    sr < 0 ||
+    sc < 0 ||
+    sr >= image.length ||
+    sc >= image[sr].length ||
+    image[sr][sc] !== firstColor ||
+    image[sr][sc] === newColor
+  ) {
+    return image
+  }
+
+  image[sr][sc] = newColor
+
+  floodFill(image, sr + 1, sc, newColor, firstColor)
+  floodFill(image, sr - 1, sc, newColor, firstColor)
+  floodFill(image, sr, sc + 1, newColor, firstColor)
+  floodFill(image, sr, sc - 1, newColor, firstColor)
+
+  return image
+}