Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Minimum Time Takes to Reach Destination Without Drowning

Learn to determine the minimum time needed to navigate a grid from a starting point to a destination without stepping on stones or flooded cells. This lesson covers practical matrix traversal techniques and problem-solving strategies for handling dynamic flooding conditions.

We'll cover the following...

Statement

Given a m x n grid of the string land. It consists of the following types of cells:

  • S: Source cell where you are standing initially.

  • D: Destination cell where you have to reach.

  • .: These cells are empty.

  • X: These cells are stone.

  • *: These cells are flooded.

Each second, you can move to a neighboring cell directly next to your current one. At the same time, any empty cell next to a flooded cell also becomes flooded. There are two ...