Number of Islands
Array, Depth-First Search, Breadth-First Search, Union-Find. The one I was asked at a Google interview.
- source
- Google · LeetCode
- tags
- Array · Depth-First Search · Breadth-First Search · Union-Find
Not solved yet. The step by step lands here once I have worked through it, in my own words.