We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Queue using Two Stacks
  2. Discussions

Queue using Two Stacks

Sort by

recency

|

57 Discussions

|

  • himanshumaurya13
     + 0 comments

    if you use Queue internally who gonna know ??

  • ldiamond
     + 0 comments

    There's a typo in the sample input.

    1 14 enqueue 42

    This line should read

    1 14 enqueue 14

  • hank_ring
     + 0 comments
    q = []
for s in [input() for _ in range(int(input()))]:
    q.append(s[2:]) if s[0] == '1' else q.pop(0) if s == '2' else print(q[0]) if s == '3' else ...

  • yashdeora98294
     + 0 comments

    here is hackerrank queue using two stacks problem solution in Python, Java, C++, C and javascript

  • jcechace
     + 0 comments

    Skipped this one as I didn't want to write all the reading code. Regardles the idea for the implementation

    • enqueue = push to inStack
    • dequeue = iff outStack is empty pop everything from inStack while pushing to outStack; pop from outStack

    time complexity: enqueue is constant O(1) dequeue is also constant O(2) -- while taking any single element from the queue is linear in worst case (when outStack is empty), amortised complexity (taking N elementes) will result in 2 operations per element (one to move the element from inStack to outStack and one to take it from the outStack).

    de