qilingit
diff --git a/‎May-LeetCoding-Challenge/11-Flood-Fill/Flood-Fill.java
Lines changed: 51 additions & 0 deletions b/‎May-LeetCoding-Challenge/11-Flood-Fill/Flood-Fill.java
Lines changed: 51 additions & 0 deletions
diff --git a/‎May-LeetCoding-Challenge/11-Flood-Fill/Flood-Fill.kt
Lines changed: 64 additions & 0 deletions b/‎May-LeetCoding-Challenge/11-Flood-Fill/Flood-Fill.kt
Lines changed: 64 additions & 0 deletions
@@ -0,0 +1,51 @@
+public class FloodFill733 {
+    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
+        if (image[sr][sc] != newColor) {
+            dfs(image, sr, sc, image[sr][sc], newColor);
+        }
+        return image;
+    }
+    // 0ms
+    private void dfs(
+            final int[][] image,
+            final int x,
+            final int y,
+            final int target,
+            final int newColor) {
+        if (inBound(image, x, y) && image[x][y] == target) {
+            image[x][y] = newColor;
+            dfs(image, x - 1, y, target, newColor);
+            dfs(image, x, y - 1, target, newColor);
+            dfs(image, x + 1, y, target, newColor);
+            dfs(image, x, y + 1, target, newColor);
+        }
+    }
+
+    private boolean inBound(
+            final int[][] image,
+            final int x,
+            final int y) {
+    
10000
    return x >= 0 && y >= 0 && x < image.length && y < image[0].length;
+    }
+
+    /*
+    1ms
+    public void dfs(int[][] image, int x, int y, int target, int newColor) {
+        if (image[x][y] == target) {
+            image[x][y] = newColor;
+            if (x >= 1) {
+                dfs(image, x - 1, y, target, newColor);
+            }
+            if (y >= 1) {
+                dfs(image, x, y - 1, target, newColor);
+            }
+            if (x + 1 < image.length) {
+                dfs(image, x + 1, y, target, newColor);
+            }
+            if (y + 1 < image[0].length) {
+                dfs(image, x, y + 1, target, newColor);
+            }
+        }
+    }
+     */
+}
@@ -0,0 +1,64 @@
+class FloodFillKotlin733 {
+
+    fun floodFill(image: Array<IntArray>, sr: Int, sc: Int, newColor: Int): Array<IntArray> {
+        if (newColor != image[sr][sc]) {
+            dfs(image, image[sr][sc], sr, sc, newColor)
+        }
+        return image
+    }
+
+    // 320ms
+    private fun dfs(
+        image: Array<IntArray>,
+        target: Int,
+        x: Int,
+        y: Int,
+        newColor: Int
+    ) {
+        if (inBound(image, x, y) && image[x][y] == target) {
+            image[x][y] = newColor
+            // UP
+            dfs(image, target, x - 1, y, newColor)
+            // LEFT
+            dfs(image, target, x, y - 1, newColor)
+            // BOTTOM
+            dfs(image, target, x + 1, y, newColor)
+            // RIGHT
+            dfs(image, target, x, y + 1, newColor)
+        }
+    }
+
+    private fun inBound(image: Array<IntArray>, x: Int, y: Int): Boolean =
+        x >= 0 && y >= 0 && x < image.size && y < image[0].size
+
+    /*
+    228 ms
+    private fun dfs(
+        image: Array<IntArray>,
+        target: Int,
+        x: Int,
+        y: Int,
+        newColor: Int
+    ) {
+        if (image[x][y] == target) {
+            image[x][y] = newColor
+            // UP
+            if (x >= 1) {
+                dfs(image, target, x - 1, y, newColor)
+            }
+            // LEFT
+            if (y >= 1) {
+                dfs(image, target, x, y - 1, newColor)
+            }
+            // BOTTOM
+            if (x + 1 < image.size) {
+                dfs(image, target, x + 1, y, newColor)
+            }
+            // RIGHT
+            if (y + 1 < image[0].size) {
+                dfs(image, target, x, y + 1, newColor)
+            }
+        }
+    }
+     */
+}