Number of Islands at Apple

Medium63.8% acceptance

This problem has 87.5% frequency at Apple.

Problem Description

Given an `m x n` 2D binary grid `grid` which represents a map of `'1'`s (land) and `'0'`s (water), return _the number of islands_. An **island** is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded...

Read full problem and hints

Topics

Array Depth-First Search Breadth-First Search Union-Find Matrix

Also asked at 86 companies

Accenture Adobe Amazon AMD Anduril Arista Networks Axon Barclays Bitgo BlackRock Bloomberg ByteDance Capital One Cisco Citadel Cloudflare Comcast Coupang CrowdStrike DE Shaw+66 more

View Full Problem

Problem Description

Topics

Also asked at 86 companies

More Apple Questions