← Back to Google

Depth-First Search

76 questions

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