Recent Google Interview Question

Round 1

Questions: A grid of size m x n with some squares containing holes that need to be covered. You can use two types of planks to cover these holes:

• 1 x n plank — covers a row in one column.
• m x 1 plank — covers a column in one row.

The goal is to find the minimum number of planks needed to cover all holes.