Heap
Problems solved with priority queues and heap-based selection.
Showing 1 of 1 problems
| Tags | |||
|---|---|---|---|
| 347 | Top K Frequent Elements | Medium | HeapHash Table |
Last updated on
994. Rotting Oranges
You are given an m x n grid where each cell can have one of three values: 0 representing an empty cell, 1 representing a fresh orange, or 2 representing a rotten orange. Every minute, any fresh orange that is 4-directionally adjacent to a rotten orange becomes rotten. Return the minimum number of minutes that must pass until all oranges are rotten. If it's impossible, return -1.
347. Top K Frequent Elements
Find the k most frequent elements in an array.