Microsoft Interview Question

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