Articles tagged with Breadth-First Search

• Find All People With Secret - UnionFind and Min-Heap solutions, published 2024-02-25
• Pseudo-Palindromic Paths in a Binary Tree - Simple DFS with palindrome test at leaves, published 2024-01-24
• Bus Routes - BFS solution with intuition, published 2023-11-12
• Find Largest Value in Each Tree Row - BFS and DFS solutions, published 2023-10-24
• Validate Binary Tree Nodes - DFS solution, published 2023-10-17
• Maximum Level Sum of a Binary Tree - BFS in Java, published 2023-06-15
• Evaluate Division - DFS + BFS + DSU solutions, published 2023-05-20
• Maximum Number of Moves in a Grid - DFS + BFS + DP solutions, published 2023-05-17
• Count the Number of Complete Components - DFS + BFS + DSU solutions, published 2023-05-14
• Number of Provinces - Union Find in C++ and Java, published 2023-04-29
• Similar String Groups - DFS + BFS + Union-Find solutions, published 2023-04-28
• Maximum Width of Binary Tree - Step by step BFS, published 2023-04-24
• Cousins in Binary Tree II - DFS solution + BFS solution, published 2023-04-15
• As Far from Land as Possible - Multi Source BFS, published 2023-02-10
• Keys and Rooms - DFS + BFS solutions, published 2022-12-20
• Is Graph Bipartite? - BFS, published 2022-11-19
• Minimum Number of Operations to Sort a Binary Tree by Level - BFS + Min swaps to sort, published 2022-11-13
• Rotting Oranges - Easy BFS, published 2022-10-25
• Binary Tree Right Side View - Easy BFS, published 2022-10-25
• Surrounded Regions - Island method [DFS], published 2022-10-17
• Number of Islands - Easy DFS, published 2022-10-17
• Populating Next Right Pointers in Each Node - BFS+Queue O(1) space, O(n) time, published 2022-10-14
• Course Schedule II - [Two methods] Kahn's Algorithm and DFS, published 2022-10-12
• Binary Tree Zigzag Level Order Traversal - BFS using Queue, published 2022-10-06
• Add One Row to Tree - Easy to understand DFS solution, published 2022-10-05
• Count Sub Islands - DFS solution, published 2022-09-27
• All Paths From Source to Target - Easy DFS solution, published 2022-06-15
• Network Delay Time - Dijkstra method, published 2022-05-15
• Deepest Leaves Sum - Easy DFS solution, published 2022-05-15
• Populating Next Right Pointers in Each Node II - Connections using Level Wise Traversal DFS, published 2022-05-13
• Binary Tree Level Order Traversal - Three methods - Two DFS + One BFS, published 2022-05-13
• Smallest String With Swaps - DFS solution, published 2022-04-27
• Max Area of Island - DFS solution, published 2022-02-03
• N-ary Tree Level Order Traversal - Easy BFS solution, published 2022-01-19