Search⌘ K
Home
Courses
Decode the Coding Interview in JavaScript: Real-World Examples

DIY: Rotting Oranges

Explore how to solve the Rotting Oranges problem by applying network concepts like adjacency and synchronization. Learn to compute the minimum minutes needed to rot fresh oranges in a grid or determine if it's impossible.

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:

  • 0 represents an empty cell.
  • 1 represents a fresh orange.
  • 2 represents a rotten orange.

A fresh orange, represented by a 1 in the grid, will be rotten if it is four dir ...