Microsoft interview question

Implement Stack and tell the importance of stack BFS implementation and dry running the code