Contain Virus: coding question

Available question text

Simulate days on an m×n grid where infected cells spread 4-directionally: each day identify all connected infected regions, compute for each the set of uninfected cells it would infect and the walls required to quarantine it, then greedily build walls around the region that threatens the most cells and let the others spread. Return the total number of walls built until no region can spread (or the grid becomes fully infected).

Continue with questions that share topics or the same question type.

Making A Large Island
Coding · Array · Breadth-First Search · Depth-First Search
Minesweeper
Coding · Array · Breadth-First Search · Depth-First Search
Number of Distinct Islands
Coding · Array · Breadth-First Search · Depth-First Search
Number of Islands
Coding · Array · Breadth-First Search · Depth-First Search

Sources · 2 references

These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.

Hello Interview · 1 record

Uber
Leetcode 749. Contain Virus
Reported Jan 14, 2025 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source

LeetCode company tags · 2 records

Flipkart
Contain Virus
Reported date not specified · Source window: 3mo
Source snapshot: Oct 20, 2026
Source frequency score: 100. This is not an interview probability.
View source
Flipkart
Contain Virus
Reported date not specified · Source window: 6mo
Source snapshot: Oct 20, 2026
Source frequency score: 100. This is not an interview probability.
View source

Available question text

Contain Virus

Available question text

Related questions

Contain Virus

Available question text

Related questions