DIY: Rotting Oranges
Learn to solve the rotting oranges problem using Kotlin by modeling the grid as a network and applying propagation techniques. Understand how to calculate time until all fresh oranges decay or identify impossible scenarios. This lesson sharpens your skills in network traversal and real-world problem mapping for coding interviews.
We'll cover the following...
We'll cover the following...
Problem Statement
You are given an m * n grid. Each cell in the grid contains one of the three values: [0, 1, 2]. Each value represents the following:
0represents an empty cell.1represents a fresh orange.2represents a rotten orange.
A fresh orange, represented by a 1 in the grid, will be rotten if it is ...