Create Flood Fill

Author: Nakul-31

matrix/Flood Fill

@@ -0,0 +1,29 @@
+from typing import List
+
+class Solution:
+    def floodFill(self, image: List[List[int]], sr: int, sc: int, color: int) -> List[List[int]]:
+        rows, cols = len(image), len(image[0])
+        original_color = image[sr][sc]
+
+        # If the starting pixel already has the target color, return image as is
+        if original_color == color:
+            return image
+
+        def dfs(r, c):
+            # Base case: stop if out of bounds or not the same original color
+            if r < 0 or r >= rows or c < 0 or c >= cols:
+                return
+            if image[r][c] != original_color:
+                return
+
+            # Recolor current pixel
+            image[r][c] = color
+
+            # Visit 4 neighbors (up, down, left, right)
+            dfs(r+1, c)
+            dfs(r-1, c)
+            dfs(r, c+1)
+            dfs(r, c-1)
+
+        dfs(sr, sc)
+        return image