Add 695-Max Area of Island.js

farhan523 · web-flow · commit 0255ceb5844e · 2022-07-09T15:17:12.000+05:00
diff --git a/javascript/695-Max Area of Island.js b/javascript/695-Max Area of Island.js
@@ -0,0 +1,32 @@
+var maxAreaOfIsland = function(grid) {
+    function find(x, y) {
+        if (grid[y] === undefined || grid[y][x] === undefined) {
+            return 0;
+        }
+        
+        if (grid[y][x] === 0) {
+            return 0;
+        }
+        
+        grid[y][x] = 0;
+        
+        let square = 1;
+        
+        square += find(x + 1, y);
+        square += find(x - 1, y);
+        square += find(x, y + 1);
+        square += find(x, y - 1);
+        
+        return square;
+    }
+    
+    let max = 0;
+    
+    for (let y = 0; y < grid.length; y++) {
+        for (let x = 0; x < grid[0].length; x++) {
+            max = Math.max(max, find(x, y));
+        }
+    }
+    
+    return max;
+};
