Gamified challenge · Connected components
You're hopping round an archipelago, planting a flag on every island. The map is a grid of strings: grid[r] is row r, where 1 is land and 0 is water. Land cells joined up, down, left or right belong to the same island; diagonals don't connect.
Write countIslands(grid) (count_islands in Python) that returns the number of islands. For ["11000", "11000", "00100", "00011"] that's 3.
This game is part of the paid plans. Sign in, then pick a plan to write your answer, watch it play out, and step through the algorithm with its guide.
Sign in with Google