BFS Shortest Path in Unweighted Graph
Find shortest path between two vertices in an unweighted graph using BFS traversal
Breadth-First Search (BFS)
Implement breadth-first search traversal of a graph
Design Circular Queue
Design a circular queue with fixed size that supports enqueue, dequeue, front, rear, isEmpty, and isFull operations.
Implement Queue
Implement a queue using arrays or linked lists with O(1) time complexity for all operations.
Implement Queue using Stacks
Implement a queue using two stacks with O(1) amortized time complexity for all operations.
Implement Stack using Queues
Implement a stack using two queues with O(1) amortized time complexity for all operations.
Level Order Traversal
Traverse a binary tree level by level from left to right.
Rotten Oranges Problem
Find the minimum time for all oranges to rot using BFS