Airbnb Breadth First Search Questions

11 breadth first search problems asked at Airbnb interviews

Medium (5)Hard (6)

Questions

Title	Difficulty	Acceptance	Frequency
Smallest Common Region	Medium	68.3%	84.9%
Maximum Candies You Can Get from Boxes	Hard	67.9%	83.9%
Sliding Puzzle	Hard	74.2%	77.8%
Alien Dictionary	Hard	37.1%	74.8%
Cheapest Flights Within K Stops	Medium	41.4%	71.3%
Minimum Number of Flips to Convert Binary Matrix to Zero Matrix	Hard	72.4%	69.3%
Accounts Merge	Medium	60.9%	54.8%
Shortest Path to Get All Keys	Hard	54.3%	50.1%
Detonate the Maximum Bombs	Medium	49.9%	35.8%
Shortest Path in Binary Matrix	Medium	51.1%	35.8%
Making A Large Island	Hard	56.3%	35.8%

Showing 11 questions