NVIDIA interview question

Write a BFS on a "sorted" binary tree, which prints nodes values in level order. What is a BFS? Write a BFS for a generic graph.

Interview Answer

Anonymous

30 Nov 2023

Wrote a BFS. The manager was very nitpicky, so should've paid more attention to the little details. Was not allowed to run the code, so finding small issues was more complicated than necessary.