day-eleven

Author: libterty

README.md

@@ -10,4 +10,5 @@
     -   Day 7: [Cousins in Binary Tree](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-seven/index.ts) :hushed:
     -   Day 8: [check Straight Line](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-eight/index.ts) :grin:
     -   Day 9: [Is Perfect Square](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-nine/index.ts) :alien:
-    -   Day 10: [Find Town Judge](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-ten/index.ts) :alien:
+    -   Day 10: [Find Town Judge](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-ten/index.ts) :poop:
+    -   Day 11: [Flood Fill](https://github.com/libterty/leetcode-challenge/blob/master/src/may/day-eleven/index.ts) :raising_hand:

src/may/day-eleven/index.ts

@@ -0,0 +1,45 @@
+/**
+ * @param {number[][]} image
+ * @param {number} sr
+ * @param {number} sc
+ * @param {number} newColor
+ * @return {number[][]}
+ */
+export const floodFill = function (image: number[][], sr: number, sc: number, newColor: number, startPixel = image[sr][sc]): number[][] {
+    // Exchange Start and handle exception
+    if (sr < 0 || sc < 0 || sr >= image.length || sc >= image[sr].length || image[sr][sc] !== startPixel || image[sr][sc] === newColor) return image;
+
+    // Exchange Pixel
+    image[sr][sc] = newColor;
+    // check up down left right
+    floodFill(image, sr - 1, sc, newColor, startPixel);
+    floodFill(image, sr + 1, sc, newColor, startPixel);
+    floodFill(image, sr, sc - 1, newColor, startPixel);
+    floodFill(image, sr, sc + 1, newColor, startPixel);
+
+    return image;
+};
+
+const a = floodFill(
+    [
+        [1, 1, 1],
+        [1, 1, 0],
+        [1, 0, 1],
+    ],
+    1,
+    1,
+    2,
+);
+
+const b = floodFill(
+    [
+        [0, 0, 0],
+        [0, 0, 0],
+    ],
+    0,
+    0,
+    2,
+);
+
+console.log('a', a);
+console.log('b', b);