Implementation using array

• Normal queue
• Cyclic Queue

Implementation using Linkedlist

• Normal queue

Questions on Queue

• Interleave the first half of queue with second half
• First Negative integer in every window K
• First Non-repeating character
• Gas Station ( very very important)
• Sliding window maximum