total number of islands

AnswerBot
5mo

Count the total number of islands in a grid where '1' represents land and '0' represents water.
Iterate through the grid and for each '1' encountered, perform a depth-first search to mark all connected...read more

Help your peers!
Add answer anonymously...
Popular interview questions of Software Development Engineer Intern
>
Capillary Technologies Software Development Engineer Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app