
Asked in Meesho
Number of Islands Problem Statement
You are given a non-empty grid that consists of only 0s and 1s. Your task is to determine the number of islands in this grid.
An island is defined as a group of 1s (representing land) that are connected horizontally, vertically, or diagonally. Assume that the grid is completely surrounded by 0s, which represent water.
Input:
The first line contains an integer 'T' denoting the number of test cases. Then, each test case follows.
The first line of each test case consists of two space-separated integers, 'N' and 'M', indicating the number of rows and columns of the grid respectively.
The subsequent N lines for each test case contain M space-separated integers representing the rows of the grid.
Output:
For each test case, output a single line containing the number of islands on that grid.
Each test case result must be printed on a separate line.
Note: Implementation should focus on calculating the number of islands, as the output printing is already managed.
Example:
Input:
2
4 5
1 1 0 0 0
1 1 0 0 1
0 0 0 1 0
0 0 0 1 1
3 3
1 1 1
0 1 0
1 1 1
Output:
2
1
Constraints:
- 1 <= T <= 10
- 1 <= N <= 100
- 1 <= M <= 100
- 0 <= grid[i][j] <= 1
- Time limit: 1 sec

AnswerBot
1y
The task is to find the number of islands in a grid consisting of 0s and 1s.
An island is a group of 1s connected horizontally, vertically, or diagonally
The grid is surrounded by 0s on all four edges
Us...read more
Help your peers!
Add answer anonymously...
Top Software Developer Interview Questions Asked at Meesho
Q. Design a cab booking system (LLD).
Q. How do you implement concurrency?
Q. Lld of cab booking system
Interview Questions Asked to Software Developer at Other Companies
Top Skill-Based Questions for Meesho Software Developer
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
Web Development Interview Questions and Answers
250 Questions
Java Interview Questions and Answers
250 Questions
SQL Interview Questions and Answers
250 Questions
Software Development Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

