Compute fruit spoilage time in a grid

Q: Compute fruit spoilage time in a grid

This question evaluates a candidate's understanding of graph traversal concepts, grid-based state propagation, and reachability analysis in time-evolving systems.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

Given an m×n grid representing kitchen cells: 0 for empty, 1 for fresh fruit, and 2 for spoiled fruit. Each minute, any fresh fruit adjacent (up, down, left, right) to a spoiled fruit becomes spoiled. Return the minimum number of minutes needed to spoil all fresh fruits, or -1 if it is impossible. Describe your algorithm, prove correctness at a high level, and analyze time and space complexity. Implement a function that computes the answer.

Compute fruit spoilage time in a grid

Overview

Comments (0)