← Back to Amazon

Depth-First Search

79 questions

1Course ScheduleMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
2Number of Operations to Make Network ConnectedMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
3Course ScheduleMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
4Course Schedule IIMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
5Critical Connections in a NetworkHard
Depth-First SearchGraph TheoryBiconnected Component
Solve →
6Number of Operations to Make Network ConnectedMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
7Number of ProvincesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
8Find if Path Exists in GraphEasy
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
9Minimum Height TreesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
10Course ScheduleMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
11Course Schedule IIMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
12Number of ProvincesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
13Number of Operations to Make Network ConnectedMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
14Find if Path Exists in GraphEasy
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
15Critical Connections in a NetworkHard
Depth-First SearchGraph TheoryBiconnected Component
Solve →
16Network Delay TimeMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
17Find Eventual Safe StatesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
18Redundant ConnectionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
19Is Graph Bipartite?Medium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
20Possible BipartitionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
21Find Closest Node to Given Two NodesMedium
Depth-First SearchGraph Theory
Solve →
22Minimum Height TreesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
23Lexicographical NumbersMedium
Depth-First SearchTrie
Solve →
24Course ScheduleMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
25Course Schedule IIMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
26Number of ProvincesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
27Number of Connected Components in an Undirected GraphMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
28Is Graph Bipartite?Medium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
29Critical Connections in a NetworkHard
Depth-First SearchGraph TheoryBiconnected Component
Solve →
30Find Eventual Safe StatesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
31Keys and RoomsMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
32Nested List Weight SumMedium
Depth-First SearchBreadth-First Search
Solve →
33Reorder Routes to Make All Paths Lead to the City ZeroMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
34Lexicographical NumbersMedium
Depth-First SearchTrie
Solve →
35Redundant ConnectionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
36Course Schedule IVMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
37Network Delay TimeMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
38Find if Path Exists in GraphEasy
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
39Minimum Height TreesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
40Number of Operations to Make Network ConnectedMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
41Count the Number of Complete ComponentsMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
42Count Unreachable Pairs of Nodes in an Undirected GraphMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
43Possible BipartitionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
44All Ancestors of a Node in a Directed Acyclic GraphMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
45Graph Valid TreeMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
46Longest Cycle in a GraphHard
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
47Divide Nodes Into the Maximum Number of GroupsHard
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
48Find Closest Node to Given Two NodesMedium
Depth-First SearchGraph Theory
Solve →
49Minimum Score of a Path Between Two CitiesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
50Sort Items by Groups Respecting DependenciesHard
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
51Find All People With SecretHard
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
52Course ScheduleMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
53Course Schedule IIMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
54Number of ProvincesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
55Critical Connections in a NetworkHard
Depth-First SearchGraph TheoryBiconnected Component
Solve →
56Is Graph Bipartite?Medium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
57Number of Connected Components in an Undirected GraphMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
58Find Eventual Safe StatesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
59Count Unreachable Pairs of Nodes in an Undirected GraphMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
60Keys and RoomsMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
61Find if Path Exists in GraphEasy
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
62Redundant ConnectionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
63Network Delay TimeMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
64Number of Operations to Make Network ConnectedMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
65Nested List Weight SumMedium
Depth-First SearchBreadth-First Search
Solve →
66Lexicographical NumbersMedium
Depth-First SearchTrie
Solve →
67Reorder Routes to Make All Paths Lead to the City ZeroMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
68Course Schedule IVMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
69Minimum Height TreesMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
70Possible BipartitionMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
71Count the Number of Complete ComponentsMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
72Find Closest Node to Given Two NodesMedium
Depth-First SearchGraph Theory
Solve →
73All Ancestors of a Node in a Directed Acyclic GraphMedium
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
74Graph Valid TreeMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
75Longest Cycle in a GraphHard
Depth-First SearchBreadth-First SearchGraph Theory
Solve →
76Divide Nodes Into the Maximum Number of GroupsHard
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
77Find All People With SecretHard
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
78Minimum Score of a Path Between Two CitiesMedium
Depth-First SearchBreadth-First SearchUnion-Find
Solve →
79Sort Items by Groups Respecting DependenciesHard
Depth-First SearchBreadth-First SearchGraph Theory
Solve →