Snapchat Depth First Search Questions

15 depth first search problems asked at Snapchat interviews

Medium (11)Hard (4)

Questions

Title	Difficulty	Acceptance	Frequency
Number of Islands	Medium	63.8%	87.5%
Making A Large Island	Hard	56.3%	87.5%
Course Schedule	Medium	50.8%	75.0%
Course Schedule II	Medium	55.0%	75.0%
Evaluate Division	Medium	64.0%	62.5%
Word Search	Medium	46.9%	50.0%
Amount of Time for Binary Tree to Be Infected	Medium	65.1%	50.0%
Count Unreachable Pairs of Nodes in an Undirected Graph	Medium	49.8%	50.0%
Binary Tree Maximum Path Sum	Hard	42.0%	37.5%
Valid Arrangement of Pairs	Hard	66.5%	37.5%
Accounts Merge	Medium	60.9%	37.5%
Cheapest Flights Within K Stops	Medium	41.4%	37.5%
Design Add and Search Words Data Structure	Medium	48.2%	37.5%
Reconstruct Itinerary	Hard	44.3%	37.5%
Possible Bipartition	Medium	52.4%	37.5%

Showing 15 questions