Time: 29 ms (57.15%), Space: 23.2 MB (67.07%) - LeetHub

Author: Apurva-tech

695-max-area-of-island/695-max-area-of-island.cpp

@@ -0,0 +1,34 @@
+class Solution {
+public:
+    int dfs(vector<vector<int>>&grid,int i,int j,int n,int m)
+    {
+        if(i>=0 and i<n and j>=0 and j<m and grid[i][j]==1)
+        {
+            grid[i][j]=0;
+            return 1+ dfs(grid,i+1,j,n,m)+dfs(grid,i-1,j,n,m)+dfs(grid,i,j+1,n,m)+dfs(grid,i,j-1,n,m);
+            
+        }
+        return 0;
+    }
+    
+    
+    
+    int maxAreaOfIsland(vector<vector<int>>& grid) {
+        
+        int max_area=0;
+        int n=grid.size();
+        int m=grid[0].size();
+        for(int i=0;i<n;i++)
+        {
+            for(int j=0;j<m;j++)
+            {
+                if(grid[i][j]==1)
+                {
+                    int count=dfs(grid,i,j,n,m);
+                    max_area=max(max_area,count);
+                }
+            }
+        }
+        return max_area;
+    }
+};