Stack Using Two Queues

Hard Queue: Applications PRO

🔒 Login to Unlock

Problem Statement

Write a C program to implement a stack using two queues and process push/pop queries.

Input Format

First line contains n queries. Subsequent lines contain query type (1 val for push, 2 for pop and print popped value).

Output Format

Print popped values each on a new line.

Constraints

1 <= n <= 100

Sample Input

Sample Output

20
30

Explanation

Make push operation costly by moving all elements from q1 to q2, adding the new element to q1, and moving elements back.

Starter Code

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    if (scanf("%d", &n) == 1) {
        // Write your code here to implement stack using two queues
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

🔒 Login to Unlock