Problem · Array
Number of Islands with Diagonal Connectivity
● Medium
GoogleNEW GRADONSITE INTERVIEW
See Google hiring insightsGoogleNEW GRADONSITE INTERVIEWProblem statement
Given a non-empty rectangular binary matrix grid, return the number of islands.
An island is a maximal group of cells containing 1. Two land cells belong to the same island when they touch horizontally, vertically, or diagonally. In other words, each cell has up to eight neighbors.
The problem statement continues
ProExamples
Example 1
grid = [[1,0,0],[0,1,0],[0,0,1]]return = 1All three land cells connect through diagonals, so they form one island.
FastPrep Pro
Reported in 1 Google interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$9/month
Pro subscription, billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week