Samsung Breadth First Search Questions

11 breadth first search problems asked at Samsung interviews

Easy (1)Medium (7)Hard (3)

Questions

TitleDifficulty
Number of IslandsMedium
Vertical Order Traversal of a Binary TreeHard
Number of Nodes in the Sub-Tree With the Same LabelMedium
Two Sum IV - Input is a BSTEasy
Is Graph Bipartite?Medium
Rotting OrangesMedium
Possible BipartitionMedium
Word LadderHard
Coin ChangeMedium
Trapping Rain Water IIHard
Check if There is a Valid Path in a GridMedium

Showing 11 questions