26/05/2020 (7) Breadth-first Search - LeetCode

 Breadth-first Search
You have solved 0 / 68 problems.

Show problem tags

# Title Tags Acceptance Diffi

200 Number of Islands (/problems… Depth-first Search (/tag/depth-first-search) 46.0% Me

Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find)

Google (/company/google)

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Amazon (/company/amazon)

Zenefits (/company/zenefits)

279 Perfect Squares (/problems/p… Math (/tag/math) 45.5% Me

Dynamic Programming (/tag/dynamic-programming)

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

301 Remove Invalid Parentheses (… Depth-first Search (/tag/depth-first-search) 42.6% Ha

Breadth-first Search (/tag/breadth-first-search)

Facebook (/company/facebook)

199 Binary Tree Right Side View (/… Tree (/tag/tree) 53.0% Me

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Amazon (/company/amazon)

101 Symmetric Tree (/problems/s… Tree (/tag/tree) 46.3% Ea

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

127 Word Ladder (/problems/wor… Breadth-first Search (/tag/breadth-first-search) 28.6% Me

Facebook (/company/facebook)

Amazon (/company/amazon)

LinkedIn (/company/linkedin)

Snapchat (/company/snapchat)

Yelp (/company/yelp)

102 Binary Tree Level Order Trave… Tree (/tag/tree) 53.5% Me

Breadth-first Search (/tag/breadth-first-search)

Facebook (/company/facebook)

Microsoft (/company/microsoft)

Amazon (/company/amazon)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

Apple (/company/apple)

407 Trapping Rain Water II (/probl… Heap (/tag/heap) 41.4% Ha

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

Twitter (/company/twitter)

133 Clone Graph (/problems/clon… Depth-first Search (/tag/depth-first-search) 33.3% Me

Breadth-first Search (/tag/breadth-first-search)

https://leetcode.com/tag/breadth-first-search/ 1/5
26/05/2020 (7) Breadth-first Search - LeetCode

# Title Graph (/tag/graph)

Tags Google (/company/google) Acceptance Diffi
Facebook (/company/facebook)

Uber (/company/uber)

Pocket Gems (/company/pocket-gems)

107 Binary Tree Level Order Trave… Tree (/tag/tree) 51.1% Ea

Breadth-first Search (/tag/breadth-first-search)

103 Binary Tree Zigzag Level Ord… Stack (/tag/stack) Tree (/tag/tree) 46.4% Me

Breadth-first Search (/tag/breadth-first-search)

Microsoft (/company/microsoft)

Bloomberg (/company/bloomberg)

LinkedIn (/company/linkedin)

773 Sliding Puzzle (/problems/slid… Breadth-first Search (/tag/breadth-first-search) 58.4% Ha

Airbnb (/company/airbnb)

126 Word Ladder II (/problems/w… Array (/tag/array) String (/tag/string) 21.4% Ha

Backtracking (/tag/backtracking)

Breadth-first Search (/tag/breadth-first-search)

Amazon (/company/amazon)

Yelp (/company/yelp)

994 Rotting Oranges (/problems/r… Breadth-first Search (/tag/breadth-first-search) 47.1% Me

Amazon (/company/amazon)

207 Course Schedule (/problems/… Depth-first Search (/tag/depth-first-search) 41.7% Me

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

Uber (/company/uber) Apple (/company/apple)

Zenefits (/company/zenefits) Yelp (/company/yelp)

111 Minimum Depth of Binary Tre… Tree (/tag/tree) 37.0% Ea

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

847 Shortest Path Visiting All Nod… Dynamic Programming (/tag/dynamic-programming) 51.5% Ha

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

417 Pacific Atlantic Water Flow (/… Depth-first Search (/tag/depth-first-search) 40.3% Me

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

529 Minesweeper (/problems/min… Depth-first Search (/tag/depth-first-search) 58.2% Me

Breadth-first Search (/tag/breadth-first-search)

Amazon (/company/amazon)

130 Surrounded Regions (/proble… Depth-first Search (/tag/depth-first-search) 26.2% Me

Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find)

542 01 Matrix (/problems/01-matrix) Depth-first Search (/tag/depth-first-search) 39.1% Me

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

863 All Nodes Distance K in Binar… Tree (/tag/tree) 54.1% Me

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Amazon (/company/amazon)

690 Employee Importance (/probl… Hash Table (/tag/hash-table) 56.4% Ea

Depth-first Search (/tag/depth-first-search)

https://leetcode.com/tag/breadth-first-search/ 2/5
26/05/2020 (7) Breadth-first Search - LeetCode

# Title Breadth-first Search (/tag/breadth-first-search)

Tags Acceptance Diffi
Uber (/company/uber)

909 Snakes and Ladders (/proble… Breadth-first Search (/tag/breadth-first-search) 37.8% Me

Google (/company/google)

743 Network Delay Time (/proble… Heap (/tag/heap) 45.4% Me

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Akuna Capital (/company/akuna-capital)

210 Course Schedule II (/problem… Depth-first Search (/tag/depth-first-search) 39.0% Me

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Topological Sort (/tag/topological-sort)

Facebook (/company/facebook)

Zenefits (/company/zenefits)

913 Cat and Mouse (/problems/c… Breadth-first Search (/tag/breadth-first-search) 31.0% Ha

Minimax (/tag/minimax)

Google (/company/google)

513 Find Bottom Left Tree Value (/… Tree (/tag/tree) 60.8% Me

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Microsoft (/company/microsoft)

317 Shortest Distance from All Bu… Breadth-first Search (/tag/breadth-first-search) 40.9% Ha

Google (/company/google)

Zenefits (/company/zenefits)

314 Binary Tree Vertical Order Tra… Depth-first Search (/tag/depth-first-search) 44.3% Me

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

Facebook (/company/facebook)

Snapchat (/company/snapchat)

286 Walls and Gates (/problems/… Breadth-first Search (/tag/breadth-first-search) 53.5% Me


Google (/company/google)

Facebook (/company/facebook)

515 Find Largest Value in Each Tr… Tree (/tag/tree) 60.5% Me

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

LinkedIn (/company/linkedin)

310 Minimum Height Trees (/probl… Breadth-first Search (/tag/breadth-first-search) 31.8% Me

Graph (/tag/graph) Google (/company/google)

785 Is Graph Bipartite? (/problem… Depth-first Search (/tag/depth-first-search) 46.6% Me

Breadth-first Search (/tag/breadth-first-search)

Graph (/tag/graph)

Facebook (/company/facebook)

559 Maximum Depth of N-ary Tre… Tree (/tag/tree) 68.0% Ea

Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

1236 Web Crawler (/problems/web… Depth-first Search (/tag/depth-first-search) 63.8% Me


Breadth-first Search (/tag/breadth-first-search)

https://leetcode.com/tag/breadth-first-search/ 3/5
26/05/2020 (7) Breadth-first Search - LeetCode

# Title Facebook (/company/facebook)

Tags Acceptance Diffi
Dropbox (/company/dropbox)

787 Cheapest Flights Within K St… Dynamic Programming (/tag/dynamic-programming) 37.5% Me

Heap (/tag/heap)

Breadth-first Search (/tag/breadth-first-search)

Airbnb (/company/airbnb)

934 Shortest Bridge (/problems/s… Depth-first Search (/tag/depth-first-search) 46.7% Me

Breadth-first Search (/tag/breadth-first-search)

McKinsey (/company/mckinsey)

1284 Minimum Number of Flips to … Breadth-first Search (/tag/breadth-first-search) 69.3% Ha

Airbnb (/company/airbnb)

490 The Maze (/problems/the-maze) Depth-first Search (/tag/depth-first-search) 50.8% Me


Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

675 Cut Off Trees for Golf Event (/… Breadth-first Search (/tag/breadth-first-search) 34.2% Ha

Amazon (/company/amazon)

854 K-Similar Strings (/problems/… Breadth-first Search (/tag/breadth-first-search) 38.0% Ha

Graph (/tag/graph) Google (/company/google)

864 Shortest Path to Get All Keys… Heap (/tag/heap) 39.9% Ha

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

815 Bus Routes (/problems/bus-r… Breadth-first Search (/tag/breadth-first-search) 42.1% Ha

Google (/company/google)

1036 Escape a Large Maze (/probl… Breadth-first Search (/tag/breadth-first-search) 35.5% Ha

Uipath (/company/uipath)

323 Number of Connected Comp… Depth-first Search (/tag/depth-first-search) 55.2% Me


Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find) Graph (/tag/graph)

Google (/company/google)

Twitter (/company/twitter)

1263 Minimum Moves to Move a B… Breadth-first Search (/tag/breadth-first-search) 40.6% Ha

261 Graph Valid Tree (/problems/… Depth-first Search (/tag/depth-first-search) 41.7% Me


Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find) Graph (/tag/graph)

Google (/company/google)

Facebook (/company/facebook)

Zenefits (/company/zenefits)

752 Open the Lock (/problems/op… Breadth-first Search (/tag/breadth-first-search) 50.7% Me

429 N-ary Tree Level Order Traver… Tree (/tag/tree) 63.8% Me

Breadth-first Search (/tag/breadth-first-search)

1197 Minimum Knight Moves (/pro… Breadth-first Search (/tag/breadth-first-search) 35.4% Me


Google (/company/google)

1091 Shortest Path in Binary Matri… Breadth-first Search (/tag/breadth-first-search) 37.8% Me

505 The Maze II (/problems/the-m… Depth-first Search (/tag/depth-first-search) 47.2% Me


Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

1242 Web Crawler Multithreaded (/… Depth-first Search (/tag/depth-first-search) 43.9% Me


Breadth-first Search (/tag/breadth-first-search)

https://leetcode.com/tag/breadth-first-search/ 4/5
26/05/2020 (7) Breadth-first Search - LeetCode

# Title Facebook (/company/facebook)

Tags Acceptance Diffi
Dropbox (/company/dropbox)

1293 Shortest Path in a Grid with … Breadth-first Search (/tag/breadth-first-search) 42.4% Ha

Google (/company/google)

1129 Shortest Path with Alternatin… Breadth-first Search (/tag/breadth-first-search) 38.7% Me

Graph (/tag/graph) Amazon (/company/amazon)

1368 Minimum Cost to Make at Le… Breadth-first Search (/tag/breadth-first-search) 53.1% Ha

Google (/company/google)

1210 Minimum Moves to Reach Ta… Breadth-first Search (/tag/breadth-first-search) 44.8% Ha

Kakao (/company/kakao)

1162 As Far from Land as Possible… Breadth-first Search (/tag/breadth-first-search) 42.3% Me

Graph (/tag/graph) Uipath (/company/uipath)

1298 Maximum Candies You Can … Breadth-first Search (/tag/breadth-first-search) 58.9% Ha

Airbnb (/company/airbnb)

993 Cousins in Binary Tree (/probl… Tree (/tag/tree) 51.9% Ea

Breadth-first Search (/tag/breadth-first-search)

Bloomberg (/company/bloomberg)

1245 Tree Diameter (/problems/tree… Tree (/tag/tree) 58.7% Me


Depth-first Search (/tag/depth-first-search)

Breadth-first Search (/tag/breadth-first-search)

Google (/company/google)

499 The Maze III (/problems/the-… Depth-first Search (/tag/depth-first-search) 40.3% Ha


Breadth-first Search (/tag/breadth-first-search)

1306 Jump Game III (/problems/ju… Breadth-first Search (/tag/breadth-first-search) 60.5% Me

Graph (/tag/graph)

Microsoft (/company/microsoft)

1311 Get Watched Videos by Your … Hash Table (/tag/hash-table) String (/tag/string) 42.7% Me

Breadth-first Search (/tag/breadth-first-search)

Amazon (/company/amazon)

1391 Check if There is a Valid Path… Depth-first Search (/tag/depth-first-search) 44.7% Me

Breadth-first Search (/tag/breadth-first-search)

Robinhood (/company/robinhood)

1319 Number of Operations to Ma… Depth-first Search (/tag/depth-first-search) 51.8% Me

Breadth-first Search (/tag/breadth-first-search)

Union Find (/tag/union-find)

Akuna Capital (/company/akuna-capital)

1345 Jump Game IV (/problems/ju… Breadth-first Search (/tag/breadth-first-search) 36.0% Ha

Google (/company/google)

Copyright © 2020 LeetCode Help Center (/support/) | Terms (/terms/) | Privacy (/privacy/) United States
(/region/)

https://leetcode.com/tag/breadth-first-search/ 5/5