Number of Islands at ServiceNow

Medium63.8% acceptance

This problem has 75.0% frequency at ServiceNow.

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 Apple Arista Networks Axon Barclays Bitgo BlackRock Bloomberg ByteDance Capital One Cisco Citadel Cloudflare Comcast Coupang CrowdStrike+66 more

View Full Problem

Problem Description

Topics

Also asked at 86 companies

More ServiceNow Questions