From 41b246717b0ad9761b39d0b0dfe1fb4210fdc3d0 Mon Sep 17 00:00:00 2001
From: sdeModel <91782649+sdeModel@users.noreply.github.com>
Date: Sun, 31 Oct 2021 12:05:39 +0530
Subject: [PATCH] Create javaSolutionNumberOfIsland.java

---
 .../javaSolutionNumberOfIsland.java           | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Number Of Island/javaSolutionNumberOfIsland.java

diff --git a/Number Of Island/javaSolutionNumberOfIsland.java b/Number Of Island/javaSolutionNumberOfIsland.java
new file mode 100644
index 0000000..35c76e3
--- /dev/null
+++ b/Number Of Island/javaSolutionNumberOfIsland.java	
@@ -0,0 +1,24 @@
+//https://leetcode.com/problems/number-of-islands/
+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;
+    }
+    static void dfs(char g[][],int i, int j){
+        if(i<0 || j<0 || i>=g.length ||j>=g[0].length|| g[i][j]=='0') return;
+        g[i][j]='0';
+        dfs(g,i+1,j);
+        dfs(g,i-1,j);
+        dfs(g,i,j-1);
+        dfs(g,i,j+1);
+
+    }
+}