C-Plus-Plus icon indicating copy to clipboard operation
C-Plus-Plus copied to clipboard

[FEATURE] Distinct Number OF Islands Using DFS Algorithm

Open gaurav-iitb opened this issue 2 years ago • 8 comments

Detailed description

Given a boolean 2D matrix grid of size n * m. You have to find the number of distinct islands where a group of connected 1s (horizontally or vertically) forms an island. Two islands are considered to be distinct if and only if one island is not equal to another (not rotated or reflected).

Context

This algorithm opens a wide variety of questions and this is basic need to other questions. This Question is the upgradation of the number of islands problem and is helpful in getting in-depth clarity

Possible implementation

Using the DFS algorithm and traversing every possible islands to get the number of islands

Additional information

No response

gaurav-iitb avatar Oct 02 '22 07:10 gaurav-iitb

already done in previous issue

harshagrawal523 avatar Oct 02 '22 08:10 harshagrawal523

@harshagrawal523 this is different question from that kindly read the desc properly

gaurav-iitb avatar Oct 02 '22 09:10 gaurav-iitb

@Panquesito7 @mishraabhinn please review my PR for this question

gaurav-iitb avatar Oct 02 '22 09:10 gaurav-iitb

please assign this issue to me

thewpingmonk avatar Oct 09 '22 18:10 thewpingmonk

Please assign this task , I would really love to work at this

prabhatsingh985 avatar Oct 10 '22 11:10 prabhatsingh985

hi sir/madam can you please assign me i want to contribute

PrakarshSingh5 avatar Oct 10 '22 21:10 PrakarshSingh5

Please, assign this problem to me.

Amisha2093 avatar Oct 13 '22 10:10 Amisha2093

hello sir can you assign this issue to me i want to solve this issue.

Masoom9587 avatar Oct 21 '22 04:10 Masoom9587

This issue has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

github-actions[bot] avatar Mar 15 '23 00:03 github-actions[bot]

Please ping one of the maintainers once you add more information and updates here. If this is not the case and you need some help, feel free to ask for help in our Gitter channel or our Discord server. Thank you for your contributions!

github-actions[bot] avatar Mar 23 '23 00:03 github-actions[bot]