Available question text
Given an m×n grid where some cells contain holes, find the minimum number of planks needed to cover all holes. A horizontal plank covers all cells in a single row (1×n), and a vertical plank covers all cells in a single column (m×1). A plank covers a hole if it passes through that cell. Find the minimum number of planks (horizontal or vertical) such that every hole is covered by at least one plank.
Related questions
Continue with questions that share topics or the same question type.
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
Google
Minimum Number of Planks to Cover Holes in a Grid
Reported Dec 8, 2024 · 1 source report
MID_LEVEL
Source snapshot: Nov 12, 2026
View source