depth-first search Problems

Algorithms

depth-first search

48 problems

#	Title	Acceptance	Difficulty
1	Squaring a Sorted Array (easy) array sorting two pointers +3 more	35.6%	easy
2	Triplet Sum to Zero (medium) sorting two pointers array +3 more	22.3%	Med.
3	Problem Challenge 2: Find the Smallest Missing Positive Number (medium) array sorting recursion +3 more	28.9%	Med.
4	Problem Challenge 3: Find the First K Missing Positive Numbers (hard) array sorting recursion +2 more	16.8%	hard
5	Minimum Depth of a Binary Tree (easy) binary tree breadth-first search depth-first search +1 more	21.6%	easy
6	Binary Tree Path Sum (easy) binary tree depth-first search recursion	38.4%	easy
7	All Paths for a Sum (medium) binary tree recursion depth-first search	57.0%	Med.
8	Sum of Path Numbers (medium) binary tree recursion depth-first search	69.0%	Med.
9	Path With Given Sequence (medium) binary tree recursion depth-first search +1 more	26.0%	Med.
10	Count Paths for a Sum (medium) binary tree recursion depth-first search +2 more	24.6%	Med.
11	Problem Challenge 1: Tree Diameter (medium) binary tree graph algorithms recursion +2 more	59.3%	Med.
12	Problem Challenge 2: Path with Maximum Sum (hard) binary tree graph algorithms recursion +1 more	17.8%	hard
13	Find if Path Exists in Graph (easy) graph depth-first search breadth-first search +2 more	42.8%	easy
14	Solution: Find if Path Exists in Graph (easy) graph algorithms depth-first search graph +1 more	0.0%	easy
15	Number of Provinces (medium) graph breadth-first search depth-first search +1 more	41.6%	Med.
16	Find Eventual Safe States (medium) graph depth-first search breadth-first search +2 more	64.2%	Med.
17	Minimum Number of Vertices to Reach All Nodes (medium) graph topological sort breadth-first search +1 more	45.0%	Med.
18	Number of Islands (easy) graph breadth-first search depth-first search +3 more	49.4%	easy
19	Biggest Island (easy) graph matrix depth-first search +2 more	47.5%	easy
20	Flood Fill (easy) breadth-first search depth-first search recursion +2 more	38.6%	easy
21	Number of Closed Islands (easy) graph matrix traversal breadth-first search +2 more	44.1%	easy
22	Problem Challenge 1 (easy) matrix depth-first search breadth-first search +1 more	27.4%	easy
23	Problem Challenge 2 (medium) graph breadth-first search depth-first search +4 more	62.6%	Med.
24	Problem Challenge 3 (medium) graph matrix depth-first search +1 more	19.2%	Med.
25	String Permutations by changing case (medium) recursion backtracking string +2 more	56.8%	Med.
26	Search in a Sorted Infinite Array (medium) binary search array recursion +1 more	33.8%	Med.
27	Minimum Add to Make Parentheses Valid (medium) string stack recursion +2 more	48.3%	Med.
28	Remove Duplicate Letters (medium) string greedy algorithm stack +3 more	18.0%	Med.
29	Word Search (medium) depth-first search backtracking graph algorithms +3 more	28.7%	Med.
30	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
31	Tasks Scheduling (medium) graph algorithms topological sort graph +2 more	46.5%	Med.
32	Tasks Scheduling Order (medium) graph algorithms topological sort recursion +2 more	47.1%	Med.
33	Alien Dictionary (hard) graph topological sort depth-first search +2 more	45.7%	hard
34	Problem Challenge 1: Reconstructing a Sequence (hard) graph algorithms topological sort recursion +2 more	31.9%	hard
35	Number of Provinces (medium) graph breadth-first search depth-first search +1 more	41.6%	Med.
36	Is Graph Bipartite? (medium) graph breadth-first search depth-first search +2 more	37.5%	Med.
37	Path With Minimum Effort (medium) graph algorithms shortest path dynamic programming +2 more	40.8%	Med.
38	Same Tree (medium) binary tree binary search tree recursion +2 more	47.2%	Med.
39	Binary Search Tree Iterator (medium) binary search tree recursion breadth-first search +2 more	89.7%	Med.
40	Subtree of Another Tree (easy) binary tree recursion breadth-first search +2 more	35.5%	easy
41	Pacific Atlantic Water Flow (medium) depth-first search breadth-first search graph +1 more	30.3%	Med.
42	Validate Binary Search Tree (medium) binary tree binary search tree recursion +1 more	28.3%	Med.
43	Clone Graph (medium) graph clone depth-first search +1 more	46.4%	Med.
44	Lowest Common Ancestor of a Binary Search Tree (medium) binary search tree binary tree recursion +1 more	37.5%	Med.
45	Number of Connected Components in an Undirected Graph (medium) graph graph algorithms breadth-first search +1 more	31.8%	Med.
46	Graph Valid Tree (medium) graph algorithms depth-first search breadth-first search +3 more	30.8%	Med.
47	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
48	Longest Valid Parentheses (hard) stack string breadth-first search +3 more	15.8%	hard