Citadel Breadth First Search Questions

19 breadth first search problems asked at Citadel interviews

Medium (12)Hard (7)

Questions

Title	Difficulty	Acceptance	Frequency
Minimum Knight Moves	Medium	41.8%	93.4%
Evaluate Division	Medium	64.0%	72.3%
Serialize and Deserialize Binary Tree	Hard	60.4%	67.4%
Number of Islands	Medium	63.8%	61.1%
Couples Holding Hands	Hard	59.2%	57.1%
Binary Tree Zigzag Level Order Traversal	Medium	63.2%	52.2%
Perfect Squares	Medium	56.3%	45.9%
Sort Items by Groups Respecting Dependencies	Hard	65.6%	45.9%
Minimum Height Trees	Medium	42.4%	45.9%
Alien Dictionary	Hard	37.1%	45.9%
Longest Increasing Path in a Matrix	Hard	56.3%	45.9%
Word Ladder II	Hard	27.5%	37.1%
Rotting Oranges	Medium	58.2%	37.1%
Populating Next Right Pointers in Each Node II	Medium	57.1%	37.1%
Bus Routes	Hard	47.1%	37.1%
Populating Next Right Pointers in Each Node	Medium	66.9%	37.1%
Course Schedule II	Medium	55.0%	37.1%
Course Schedule	Medium	50.8%	37.1%
Open the Lock	Medium	61.2%	37.1%

Showing 19 questions