Interleave the first half of the queue with second half

1 min read

https://www.geeksforgeeks.org/interleave-first-half-queue-second-half/

Reverse the first K elements of a queue
Find the first circular tour that visits all petrol pumps