Infosys Interview Question

The data structure question about stack, queue