Find the number of areas (an area is a group of connected 1s) in a given 0/1 matrix.
AnswerBot
1y
Count the number of connected 1s in a 0/1 matrix.
Traverse the matrix and for each 1 encountered, perform a depth-first search to find all connected 1s.
Mark the visited 1s to avoid revisiting them.
Incr...read more
Help your peers!
Add answer anonymously...
Popular interview questions of Software Design Engineer
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
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
Follow us
