From 21f3182b2eca8173b10ed549338e3608423270d6 Mon Sep 17 00:00:00 2001
From: Tushar Sharma <62995185+SharmaTushar1@users.noreply.github.com>
Date: Wed, 6 Jul 2022 22:14:41 +0530
Subject: [PATCH] Create 200-Number-of-Islands.java

---
 java/200-Number-of-Islands.java | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 java/200-Number-of-Islands.java

diff --git a/java/200-Number-of-Islands.java b/java/200-Number-of-Islands.java
new file mode 100644
index 000000000..8239217dd
--- /dev/null
+++ b/java/200-Number-of-Islands.java
@@ -0,0 +1,25 @@
+class Solution {
+    public int numIslands(char[][] grid) {
+        int count = 0;
+        for (int i = 0; i<grid.length; i++) {
+            for (int j = 0; j<grid[0].length; j++) {
+                if (grid[i][j]=='1') {
+                    dfs(grid, i, j);
+                    count++;
+                }
+            }
+        }
+        return count;
+    }
+    
+    public void dfs(char[][] grid, int i, int j) {
+        if (i<0 || j<0 || i>= grid.length || j>=grid[0].length || grid[i][j]=='0') {
+            return;
+        } 
+        grid[i][j] = '0';
+        dfs(grid, i+1, j);
+        dfs(grid, i, j+1);
+        dfs(grid, i-1, j);
+        dfs(grid, i, j-1);
+    }
+}