Max Area Of Island using DFS

harshb910 commented 2 years ago

Related Issue

1558

Proposed Changes

Code to Find Maximum area of Island
Readme file for the same

Additional Info

It is a application of DFS algorithm of graph traversal. It uses DFS algorithm to find the maximum area

Checklist

[x] ✅ My code follows the code style of this project.
[x] 📝 My change requires a change to the README.
[x] 🎀 I have updated the README accordingly.
[x] 👀 I have read the CONTRIBUTING document.
[x] ✨ I have added tests to cover my changes.
[x] 🚩 All new and existing tests passed.
[x] 🌟 ed the repo

I have added a problem to find the maximum area of the island in a matrix using depth-first search algorithm for graph traversal.

You are given an m x n binary matrix grid. An island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water.

The area of an island is the number of cells with a value 1 in the island.

Return the maximum area of an island in grid. If there is no island, return 0.

[ ] Bug fix (non-breaking change which fixes an issue)
[x] New feature (non-breaking change which adds functionality)
[ ] Breaking change (fix or feature that would cause existing functionality to change)

Output Screenshots

Screenshot #1	Screenshot #2
Code	Output

harshb910 commented 2 years ago

Please review my PR @Lakhankumawat

github-actions[bot] commented 2 years ago

This PR is stale because it has been open 3 days with no activity. Please commit the changes requested or make improvements on the code. Thank you for your contributions!

Lakhankumawat / LearnCPP