https://www.hackerrank.com/challenges/queue-using-two-stacks/problem The above question requires implementing a queue using two stacks. So what I am supposed to do is answer to 3 types of queries
- Enqueue
- Dequeue
- Print Top
My code is as follows: /*
#include <iostream>
#include <stack>
using namespace std;
class QueueTwoStack{
stack<int> s1;
stack<int> s2;
public:
void enqueue(int x);
void dequeue();
int Front();
};
void QueueTwoStack::enqueue(int x){ //ENQUEUE
while(!s1.empty()){
s2.push(s1.top());
s1.pop();
}
s1.push(x);
while(!s2.empty()){
s1.push(s2.top());
s2.pop();
}
}
void QueueTwoStack::dequeue(){ //DEQUEUE
if(!s1.empty())
s1.pop();
}
int QueueTwoStack::Front(){ //RETURN FRONT
return s1.top();
}
int main() {
QueueTwoStack Queue;
int q,ch,x;
cin>>q;
while(q--){
cin>>ch;
if(ch==2)
Queue.dequeue();
else if(ch==3)
cout<<Queue.Front()<<endl;
else if(ch==1){
cin>>x;
Queue.enqueue(x);
}
}
return 0;
}
*/
Now This Code passes 25% of test cases and giving "Time Limit Exceeded" verdict. Any Help on inefficiency in code or approach?. Also I want to ask that does using classes slow down the code?