Implement a Queue using Linked List.
A Query Q is of 2 Types
(i) 1 x (a query of this type means pushing 'x' into the queue)
(ii) 2 (a query of this type means to pop an element from the queue and print the poped element)
Example 1:
Input:
Q = 5
Queries = 1 2 1 3 2 1 4 2
Output: 2 3
Explanation: n the first testcase
1 2 the queue will be {2}
1 3 the queue will be {2 3}
2 poped element will be 2 the
queue will be {3}
1 4 the queue will be {3 4}
2 poped element will be 3.
Example 2:
Input:
Q = 4
Queries = 1 2 2 2 1 3
Output: 2 -1
Explanation: In the second testcase
1 2 the queue will be {2}
2 poped element will be {2} then
the queue will be empty.
2 the queue is empty and hence -1
1 3 the queue will be {3}.
Your Task:
Complete the function push() which takes an integer as input parameter and pop() which will remove and return an element(-1 if queue is empty).
Expected Time Complexity: O(1).
Expected Auxiliary Space: O(1).
Constraints:
1 <= Q <= 100
1 <= x <= 100
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.
| Pathak1899 | 436 |
| yashdip123 | 380 |
| kirtidee18 | 377 |
| ykaushik | 261 |
| _saswata | 232 |
| kirtidee18 | 1057 |
| ykaushik | 733 |
| aggarwalvatsal5 | 709 |
| pmr_3689 | 570 |
| harbilassingh | 530 |
| blackshadows | 5456 |
| Ibrahim Nash | 5450 |
| akhayrutdinov | 5111 |
| mb1973 | 4976 |
| Quandray | 4823 |