MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / orangesRotting

Function orangesRotting

javascript/0994-rotting-oranges.js:7–13  ·  view source on GitHub ↗
(grid)

Source from the content-addressed store, hash-verified

5 * @return {number}
6 */
7var orangesRotting = function (grid) {
8 const { queue, orangeCount } = searchGrid(grid); /* Time O(ROWS * COLS) */
9 const { rottenCount, minutes } = bfs(grid, queue);
10
11 const isEqual = orangeCount === rottenCount;
12 return isEqual ? minutes : -1;
13};
14
15const searchGrid = (grid, orangeCount = 0, queue = new Queue([])) => {
16 const [rows, cols] = [grid.length, grid[0].length];

Callers

nothing calls this directly

Calls 4

expireFreshFunction · 0.85
hasFreshFunction · 0.85
searchGridFunction · 0.70
bfsFunction · 0.70

Tested by

no test coverage detected