Rotting Oranges · Coding Interview Practice

Rotting OrangesIn a grid of fresh (1) and rotten (2) oranges, each minute rotten oranges rot adjacent fresh ones. Return the minutes until none are fresh, or -1.Constraints

m == grid.length, n == grid[i].length

1 <= m, n <= 10

grid[i][j] is 0, 1, or 2

Examples

Input: grid = [[2,1,1],[1,1,0],[0,1,1]] Output: 4

Input: grid = [[2,1,1],[0,1,1],[1,0,1]] Output: -1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…