Queue Interview Questions | Practice Problems

 
A queue is a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position, known as enqueue, and removal of entities from the front terminal position, known as dequeue.

Queue is a First-In-First-Out (FIFO) data structure. In a FIFO data structure, the first element added to the queue will be the first one to be removed. This is equivalent to the requirement that once a new element is added, all elements that were added before have to be removed before the new element can be removed. Often a peek or front operation is also entered, returning the value of the front element without dequeuing it. A queue is an example of a linear data structure, or more abstractly a sequential collection.

 
Below is the list of commonly asked interview questions that uses queue data structure-
 

  1. Circular Queue Implementation in C
     
  2. Queue Implementation using Linked List
     
  3. Chess Knight Problem – Find Shortest path from source to destination
     
  4. Shortest path in a Maze | Lee algorithm
     
  5. Find shortest safe route in a field with sensors present
     
  6. Flood fill Algorithm
     
  7. Count the number of islands
     
  8. Find Shortest path from source to destination in a matrix that satisfies given constraints
     
  9. Generate binary numbers between 1 to N
     
  10. Calculate height of a binary tree | Iterative & Recursive
     
  11. Delete given Binary Tree | Iterative & Recursive
     
  12. Level Order Traversal of Binary Tree
     
  13. Spiral Order Traversal of Binary Tree
     
  14. Reverse Level Order Traversal of Binary Tree
     
  15. Print all nodes of a given binary tree in specific order
     
  16. Print left view of binary tree
     
  17. Find next node in same level for given node in a binary tree
     
  18. Check if given binary tree is complete binary tree or not
     
  19. Print Diagonal Traversal of Binary Tree
     
  20. Print corner nodes of every level in binary tree
     
  21. Breadth First Search (BFS) | Iterative & Recursive Implementation
     
  22. Minimum number of throws required to win Snake and Ladder game
     
  23. Check if an undirected graph contains cycle or not
     
  24. Invert given Binary Tree | Recursive and Iterative solution
     



 
 

Thank you for being with us. 🙂

 




Leave a Reply

Notify of
avatar
wpDiscuz