Skip to content

Instantly share code, notes, and snippets.

@codecakes
Created October 8, 2020 12:12
Show Gist options
  • Save codecakes/8ceab41aa303c4d8be0e98998c01503e to your computer and use it in GitHub Desktop.
Save codecakes/8ceab41aa303c4d8be0e98998c01503e to your computer and use it in GitHub Desktop.
Reversing First k Elements in Queue
from Queue import MyQueue
from Stack import MyStack
def reverseK(queue: MyQueue, k: int):
rem_size = queue.size() - k
if rem_size < 0 or k < 1:
return None
stack = MyStack()
for _ in range(k):
stack.push(queue.dequeue())
for _ in range(k):
queue.enqueue(stack.pop())
for _ in range(rem_size):
queue.enqueue(queue.dequeue())
return queue
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment