Max Area of Island at Intuit

Medium73.8% acceptance

This problem has 75.0% frequency at Intuit.

Problem Description

You are given an `m x n` binary matrix `grid`. An island is a group of `1`'s (representing land) connected **4-directionally** (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. The **area** of an island is the number of cells with a value `1` in the island...

Read full problem and hints

Topics

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

Also asked at 19 companies

Adobe Amazon Anduril Bloomberg DoorDash Goldman Sachs Google Grubhub LinkedIn Meta Microsoft Oracle Roku Schlumberger Snowflake Tesla TikTok Uber Zoho

View Full Problem

Problem Description

Topics

Also asked at 19 companies

More Intuit Questions