Breadth-First Search in Python with Tests

Breadth-First Search holds 158 problems (17 Easy, 103 Medium, 38 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
100	Same Tree	Easy	solution.py
101	Symmetric Tree	Easy	solution.py
102	Binary Tree Level Order Traversal	Medium	solution.py
103	Binary Tree Zigzag Level Order Traversal	Medium	solution.py
104	Maximum Depth of Binary Tree	Easy	solution.py
107	Binary Tree Level Order Traversal II	Medium	solution.py
111	Minimum Depth of Binary Tree	Easy	solution.py
112	Path Sum	Easy	solution.py
116	Populating Next Right Pointers In Each Node	Medium	solution.py
117	Populating Next Right Pointers in Each Node II	Medium	solution.py
126	Word Ladder II	Hard	solution.py
127	Word Ladder	Hard	solution.py
130	Surrounded Regions	Medium	solution.py
133	Clone Graph	Medium	solution.py
199	Binary Tree Right Side View	Medium	solution.py
200	Number of Islands	Medium	solution.py
207	Course Schedule	Medium	solution.py
210	Course Schedule II	Medium	solution.py
226	Invert Binary Tree	Easy	solution.py
261	Graph Valid Tree	Medium	solution.py
269	Alien Dictionary	Hard	solution.py
279	Perfect Squares	Medium	solution.py
286	Walls And Gates	Medium	solution.py
297	Serialize and Deserialize Binary Tree	Hard	solution.py
301	Remove Invalid Parentheses	Hard	solution.py
302	Smallest Rectangle Enclosing Black Pixels	Hard	solution.py
310	Minimum Height Trees	Medium	solution.py
314	Binary Tree Vertical Order Traversal	Medium	solution.py
317	Shortest Distance from All Buildings	Hard	solution.py
322	Coin Change	Medium	solution.py
323	Number of Connected Components in an Undirected Graph	Medium	solution.py
329	Longest Increasing Path in a Matrix	Hard	solution.py
339	Nested List Weight Sum	Medium	solution.py
364	Nested List Weight Sum II	Medium	solution.py
365	Water and Jug Problem	Medium	solution.py
399	Evaluate Division	Medium	solution.py
404	Sum of Left Leaves	Easy	solution.py
407	Trapping Rain Water II	Hard	solution.py
417	Pacific Atlantic Water Flow	Medium	solution.py
428	Serialize and Deserialize N-ary Tree	Hard	solution.py
429	N-ary Tree Level Order Traversal	Medium	solution.py
431	Encode N-ary Tree to Binary Tree	Hard	solution.py
433	Minimum Genetic Mutation	Medium	solution.py
449	Serialize and Deserialize BST	Medium	solution.py
463	Island Perimeter	Easy	solution.py
488	Zuma Game	Hard	solution.py
490	The Maze	Medium	solution.py
499	The Maze III	Hard	solution.py
505	The Maze II	Medium	solution.py
513	Find Bottom Left Tree Value	Medium	solution.py
514	Freedom Trail	Hard	solution.py
515	Find Largest Value in Each Tree Row	Medium	solution.py
529	Minesweeper	Medium	solution.py
530	Minimum Absolute Difference in BST	Easy	solution.py
542	01 Matrix	Medium	solution.py
547	Number of Provinces	Medium	solution.py
559	Maximum Depth of N-ary Tree	Easy	solution.py
582	Kill Process	Medium	solution.py
617	Merge Two Binary Trees	Easy	solution.py
623	Add One Row to Tree	Medium	solution.py
637	Average of Levels in Binary Tree	Easy	solution.py
653	Two Sum IV - Input is a BST	Easy	solution.py
655	Print Binary Tree	Medium	solution.py
662	Maximum Width of Binary Tree	Medium	solution.py
672	Bulb Switcher II	Medium	solution.py
675	Cut Off Trees for Golf Event	Hard	solution.py
684	Redundant Connection	Medium	solution.py
685	Redundant Connection II	Hard	solution.py
690	Employee Importance	Medium	solution.py
694	Number of Distinct Islands	Medium	solution.py
695	Max Area of Island	Medium	solution.py
711	Number of Distinct Islands II	Hard	solution.py
721	Accounts Merge	Medium	solution.py
733	Flood Fill	Easy	solution.py
737	Sentence Similarity II	Medium	solution.py
742	Closest Leaf in a Binary Tree	Medium	solution.py
743	Network Delay Time	Medium	solution.py
749	Contain Virus	Hard	solution.py
752	Open the Lock	Medium	solution.py
765	Couples Holding Hands	Hard	solution.py
773	Sliding Puzzle	Hard	solution.py
778	Swim in Rising Water	Hard	solution.py
783	Minimum Distance Between BST Nodes	Easy	solution.py
785	Is Graph Bipartite?	Medium	solution.py
787	Cheapest Flights Within K Stops	Medium	solution.py
797	All Paths From Source to Target	Medium	solution.py
802	Find Eventual Safe States	Medium	solution.py
815	Bus Routes	Hard	solution.py
827	Making A Large Island	Hard	solution.py
839	Similar String Groups	Hard	solution.py
841	Keys and Rooms	Medium	solution.py
847	Shortest Path Visiting All Nodes	Hard	solution.py
854	K-Similar Strings	Hard	solution.py
863	All Nodes Distance K in Binary Tree	Medium	solution.py
864	Shortest Path to Get All Keys	Hard	solution.py
865	Smallest Subtree with all the Deepest Nodes	Medium	solution.py
886	Possible Bipartition	Medium	solution.py
909	Snakes and Ladders	Medium	solution.py
919	Complete Binary Tree Inserter	Medium	solution.py
924	Minimize Malware Spread	Hard	solution.py
928	Minimize Malware Spread II	Hard	solution.py
934	Shortest Bridge	Medium	solution.py
958	Check Completeness of a Binary Tree	Medium	solution.py
959	Regions Cut By Slashes	Medium	solution.py
965	Univalued Binary Tree	Easy	solution.py
967	Numbers With Same Consecutive Differences	Medium	solution.py
987	Vertical Order Traversal of a Binary Tree	Hard	solution.py
993	Cousins in Binary Tree	Easy	solution.py
994	Rotting Oranges	Medium	solution.py
1020	Number of Enclaves	Medium	solution.py
1087	Brace Expansion	Medium	solution.py
1091	Shortest Path in Binary Matrix	Medium	solution.py
1102	Path With Maximum Minimum Value	Medium	solution.py
1129	Shortest Path with Alternating Colors	Medium	solution.py
1162	As Far from Land as Possible	Medium	solution.py
1197	Minimum Knight Moves	Medium	solution.py
1215	Stepping Numbers	Medium	solution.py
1236	Web Crawler	Medium	solution.py
1245	Tree Diameter	Medium	solution.py
1254	Number of Closed Islands	Medium	solution.py
1267	Count Servers that Communicate	Medium	solution.py
1273	Delete Tree Nodes	Medium	solution.py
1361	Validate Binary Tree Nodes	Medium	solution.py
1367	Linked List in Binary Tree	Medium	solution.py
1368	Minimum Cost to Make at Least One Valid Path in a Grid	Medium	solution.py
1376	Time Needed to Inform All Employees	Medium	solution.py
1443	Minimum Time to Collect All Apples in a Tree	Medium	solution.py
1448	Count Good Nodes in Binary Tree	Medium	solution.py
1457	Pseudo-Palindromic Paths in a Binary Tree	Medium	solution.py
1462	Course Schedule IV	Medium	solution.py
1466	Reorder Routes to Make All Paths Lead to the City Zero	Medium	solution.py
1490	Clone N-ary Tree	Medium	solution.py
1568	Minimum Number of Days to Disconnect Island	Hard	solution.py
1609	Even Odd Tree	Medium	solution.py
1631	Path With Minimum Effort	Medium	solution.py
1730	Shortest Path to Get Food	Medium	solution.py
1905	Count Sub Islands	Medium	solution.py
1993	Operations on Tree	Medium	solution.py
2045	Second Minimum Time to Reach Destination	Hard	solution.py
2092	Find All People With Secret	Hard	solution.py
2101	Detonate the Maximum Bombs	Medium	solution.py
2290	Minimum Obstacle Removal to Reach Corner	Hard	solution.py
2415	Reverse Odd Levels of Binary Tree	Medium	solution.py
2467	Most Profitable Path in a Tree	Medium	solution.py
2471	Minimum Number of Operations to Sort a Binary Tree by Level	Medium	solution.py
2477	Minimum Fuel Cost to Report to the Capital	Medium	solution.py
2492	Minimum Score of a Path Between Two Cities	Medium	solution.py
2493	Divide Nodes Into the Maximum Number of Groups	Hard	solution.py
2503	Maximum Number of Points From Grid Queries	Hard	solution.py
2577	Minimum Time to Visit a Cell In a Grid	Hard	solution.py
2583	Kth Largest Sum in a Binary Tree	Medium	solution.py
2641	Cousins in Binary Tree II	Medium	solution.py
2658	Maximum Number of Fish in a Grid	Medium	solution.py
2685	Count the Number of Complete Components	Medium	solution.py
2812	Find the Safest Path in a Grid	Medium	solution.py
3203	Find Minimum Diameter After Merging Two Trees	Hard	solution.py
3243	Shortest Distance After Road Addition Queries I	Medium	solution.py
3481	Apply Substitutions	Medium	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Breadth-First Search in Python with Tests