Google | Onsite | Minimum number of cells to be blocked
Anonymous User
2586

Position: L3 at Google India
YOE : 1.4 years

Onsite-1: You are given a 2D matrix which has some cells blocked. Find the minimum number of cells to be blocked so that you can't reach the end i.e (m-1,n-1) from 0,0. You can go only towards right and bottom.
Follow Up: You can go in all 4 directions.

Can someone please provide the solution for both the questions(initial and follow up)?

Comments (10)