Domanda di colloquio di Amazon

queue and stack question, easy