DSA SectionEasy

Priority Queue

Detailed guide and Python implementation for the 'Priority Queue' problem.

Problem Statement

Easy

Write a function execute_priority_queue(operations) that simulates a Min-Priority Queue. The input is a list of tuples operations of the form ("insert", val) or ("extract_min",). Return the list of extracted minimum values.

Constraints
  • 0 <= len(operations) <= 1000

Examples

Example 1
Input
operations = [("insert", 5), ("insert", 2), ("insert", 8), ("extract_min",), ("extract_min",)]
Output
[2, 5]
Explanation

Insert 5, 2, 8. First extract returns 2. Second extract returns 5.

Need a Hint?
Consider using Queues-specific data structures like sets or heaps.
Edge Cases to Watch
  • Empty input structures
  • Single element inputs
  • Large numerical bounds

Ready to Solve?

Open the problem in PyRun's browser-based Python editor. Your code runs fully offline — no server required.

Open in Editor

Recommended Python Resources

Expand your knowledge with related interactive tutorials, cheat sheets, and code comparisons.