Queue Interview Questions

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

Rank

#1366MediumFrequency: 83.2%

First Unique Number

Array Hash Table Design Queue Data Stream

Rank

#239HardFrequency: 74.4%

Sliding Window Maximum

Asked at Oracle

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue Range Minimum/Maximum Query

Rank

#346EasyFrequency: 73.1%

Moving Average from Data Stream

Asked at Meta

Array Design Queue Data Stream

Rank

#969EasyFrequency: 63.3%

Number of Recent Calls

Asked at Databricks

Design Queue Data Stream

Rank

#860MediumFrequency: 62.5%

Design Circular Queue

Asked at Apple

Array Linked List Design Queue

Rank

#387EasyFrequency: 55.2%

First Unique Character in a String

Hash Table String Queue Counting

Rank

#341MediumFrequency: 51%

Flatten Nested List Iterator

Asked at Apple

Stack Tree Depth-First Search Design Queue Iterator

Rank

#2527HardFrequency: 49.9%

Count Subarrays With Fixed Bounds

Array Queue Sliding Window Monotonic Queue

#10

Rank

#232EasyFrequency: 48.7%

Implement Queue using Stacks

Asked at Apple

Stack Design Queue

#11

Rank

#3475MediumFrequency: 47.5%

Minimum Operations to Make Binary Array Elements Equal to One I

Array Bit Manipulation Queue Sliding Window Prefix Sum

#12

Rank

#1951MediumFrequency: 43.7%

Find the Winner of the Circular Game

Asked at Oracle

Array Math Recursion Queue Simulation

#13

Rank

#954MediumFrequency: 40.2%

Maximum Sum Circular Subarray

Asked at Infosys

Array Divide and Conquer Dynamic Programming Queue Monotonic Queue

#14

Rank

#1953HardFrequency: 39.5%

Finding MK Average

Design Queue Heap (Priority Queue)Data Stream Ordered Set Treap

#15

Rank

#225EasyFrequency: 38.2%

Implement Stack using Queues

Stack Design Queue

#16

Rank

#2868MediumFrequency: 31.8%

Continuous Subarrays

Array Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#17

Rank

#1802EasyFrequency: 31.1%

Number of Students Unable to Eat Lunch

Asked at Microsoft

Array Stack Queue Simulation

#18

Rank

#2617HardFrequency: 30.4%

Time Taken to Cross the Door

Array Queue Simulation

#19

Rank

#892HardFrequency: 29.1%

Shortest Subarray with Sum at Least K

Array Binary Search Queue Sliding Window Heap (Priority Queue)Prefix Sum Monotonic Queue

#20

Rank

#353MediumFrequency: 27.7%

Design Snake Game

Asked at Salesforce

Array Hash Table Design Queue Simulation

#21

Rank

#2449HardFrequency: 26.5%

Maximum Number of Robots Within Budget

Array Binary Search Queue Sliding Window Heap (Priority Queue)Prefix Sum Monotonic Queue

#22

Rank

#2526HardFrequency: 25.4%

Longest Increasing Subsequence II

Array Divide and Conquer Dynamic Programming Binary Indexed Tree Segment Tree Queue Monotonic Queue

#23

Rank

#3710HardFrequency: 25.1%

Design an Array Statistics Tracker

Hash Table Binary Search Design Queue Heap (Priority Queue)Data Stream Ordered Set

#24

Rank

#4174HardFrequency: 25.1%

Lexicographically Maximum MEX Array

Array Binary Search Dynamic Programming Stack Queue Monotonic Stack Prefix Sum Monotonic Queue

Array Hash Table Greedy Queue

#25

Rank

#3211HardFrequency: 24.6%

Find Maximum Non-decreasing Array Length

Asked at TikTok

#26

Rank

#3674HardFrequency: 24.4%

Count Non-Decreasing Subarrays After K Operations

Array Stack Segment Tree Queue Sliding Window Monotonic Stack Monotonic Queue

#27

Rank

#4118MediumFrequency: 21.5%

Design Ride Sharing System

Asked at Meta

Hash Table Design Queue Data Stream

#28

Rank

#1767MediumFrequency: 20%

Design Front Middle Back Queue

Array Linked List Design Queue Doubly-Linked List Data Stream

#29

Rank

#1622HardFrequency: 19.5%

Max Value of Equation

Array Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#30

Rank

#2195EasyFrequency: 19.5%

Time Needed to Buy Tickets

Array Queue Simulation

#31

Rank

#987MediumFrequency: 19.5%

Reveal Cards In Increasing Order

Array Queue Sorting Simulation

#32

Rank

#683HardFrequency: 18%

K Empty Slots

Array Binary Indexed Tree Segment Tree Queue Sliding Window Heap (Priority Queue)Ordered Set Monotonic Queue

#33

Rank

#379MediumFrequency: 18%

Design Phone Directory

Array Hash Table Linked List Design Queue

#34

Rank

#2408MediumFrequency: 18%

Number of People Aware of a Secret

Dynamic Programming Queue Simulation

#35

Rank

#2180HardFrequency: 18%

Maximum Number of Tasks You Can Assign

Array Two Pointers Binary Search Greedy Queue Sorting Monotonic Queue

#36

Rank

#281MediumFrequency: 16.4%

Zigzag Iterator

Array Design Queue Iterator

#37

Rank

#3364HardFrequency: 16.4%

Minimum Sum of Values by Dividing Array

Array Binary Search Dynamic Programming Bit Manipulation Segment Tree Queue

#38

Rank

#1037HardFrequency: 16.4%

Minimum Number of K Consecutive Bit Flips

Array Bit Manipulation Queue Sliding Window Prefix Sum Brute-Force Search

#39

Rank

#1814MediumFrequency: 16.1%

Jump Game VI

Asked at Microsoft

Array Dynamic Programming Queue Heap (Priority Queue)Monotonic Queue

#40

Rank

#649MediumFrequency: 15.7%

Dota2 Senate

String Greedy Queue

#41

Rank

#859MediumFrequency: 14.6%

Design Circular Deque

Array Linked List Design Queue

#42

Rank

#3835MediumFrequency: 11.4%

Count Partitions With Max-Min Difference at Most K

Asked at Meta

Array Dynamic Programming Queue Sliding Window Prefix Sum Monotonic Queue

#43

Rank

#2618HardFrequency: 10.5%

Maximize the Minimum Powered City

Array Binary Search Greedy Queue Sliding Window Prefix Sum

#44

Rank

#1286HardFrequency: 8.1%

Constrained Subsequence Sum

Array Dynamic Programming Queue Sliding Window Heap (Priority Queue)Monotonic Queue

#45

Rank

#3827MediumFrequency: 7.3%

Implement Router

Asked at Microsoft

Array Hash Table Binary Search Design Queue Ordered Set

#46

Rank

#3907MediumFrequency: 5%

Count Prime-Gap Balanced Subarrays