30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

Back to Study Plan

Graph Theory

A graph consists of an unordered set of vertices and edges that connect some subset of the vertices. The
edges may be directed (only traversable in one direction), undirected, weighted (having... Expand

Graph Theory II
Easy Medium Hard 1 / 21
Graph T… 0 0 0 day
0 26 27
Day 1 Union Find
261. Graph Valid Tree Medium
Depth-First Search Breadth-First Search Union Find Graph
Acceptance 46.4% Start Now
684. Redundant Connection Medium
Depth-First Search Breadth-First Search Union Find Graph
Acceptance 61.7% Start Now
Day 2 Union Find
685. Redundant Connection II Hard
Depth-First Search Breadth-First Search Union Find Graph
Acceptance 34.0% Locked
1579. Remove Max Number of Edges to Keep Graph Fully Traversable Hard
Union Find Graph
Acceptance 52.1% Locked
Day 3 Union Find
1101. The Earliest Moment When Everyone Become Friends Medium
Array Union Find
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 1/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

Acceptance 64.5% Locked

990. Satisfiability of Equality Equations Medium
Array String Union Find Graph
Acceptance 50.5% Locked
Day 4 Union Find
1061. Lexicographically Smallest Equivalent String Medium
String Union Find
Acceptance 70.0% Locked
737. Sentence Similarity II Medium
Array Hash Table String Depth-First Search Breadth-First Search Union Find
Acceptance 48.5% Locked
Day 5 Union Find
1258. Synonymous Sentences Medium
Array Hash Table String Backtracking Union Find
Acceptance 56.9% Locked
1202. Smallest String With Swaps Medium
Hash Table String Depth-First Search Breadth-First Search Union Find
Acceptance 57.3% Locked
Day 6 Union Find
721. Accounts Merge Medium
Array String Depth-First Search Breadth-First Search Union Find
Acceptance 56.1% Locked
839. Similar String Groups Hard
Array String Depth-First Search Breadth-First Search Union Find
Acceptance 46.8% Locked
Day 7 Union Find
305. Number of Islands II Hard
Array Union Find

https://leetcode.com/study-plan/graph/?progress=bg8s7a2 2/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

Acceptance 39.5% Locked

924. Minimize Malware Spread Hard
Array Depth-First Search Breadth-First Search Union Find Matrix
Acceptance 42.0% Locked
928. Minimize Malware Spread II Hard
Array Depth-First Search Breadth-First Search Union Find Matrix
Acceptance 42.3% Locked
Day 8 Union Find
1627. Graph Connectivity With Threshold Hard
Array Math Union Find
Acceptance 45.2% Locked
1697. Checking Existence of Edge Length Limited Paths Hard
Array Union Find Graph Sorting
Acceptance 49.6% Locked
352. Data Stream as Disjoint Intervals Hard
Binary Search Design Ordered Set
Acceptance 51.1% Locked
Day 9 Topological Sort
207. Course Schedule Medium
Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 45.2% Locked
210. Course Schedule II Medium
Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 47.3% Locked
Day 10 Topological Sort
310. Minimum Height Trees Medium
Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 38.3% Locked
1136. Parallel Courses Medium
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 3/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

Graph Topological Sort

Acceptance 61.9% Locked
269. Alien Dictionary Hard
Array String Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 35.1% Locked
Day 11 Topological Sort
1857. Largest Color Value in a Directed Graph Hard
Hash Table Dynamic Programming Graph Topological Sort Memoization
Acceptance 40.0% Locked
1591. Strange Printer II Hard
Array Graph Topological Sort Matrix
Acceptance 57.4% Locked
1203. Sort Items by Groups Respecting Dependencies Hard
Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 49.9% Locked
Day 12 Minimum Spanning Tree
1135. Connecting Cities With Minimum Cost Medium
Union Find Graph Heap (Priority Queue) Minimum Spanning Tree
Acceptance 60.9% Locked
1584. Min Cost to Connect All Points Medium
Array Union Find Minimum Spanning Tree
Acceptance 64.4% Locked
1168. Optimize Water Distribution in a Village Hard
Union Find Graph Minimum Spanning Tree
Acceptance 64.2% Locked
Day 13 Minimum Spanning Tree
778. Swim in Rising Water Hard
Array Binary Search Depth-First Search Breadth-First Search Union Find
Acceptance 59.3% Locked
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 4/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree Hard
Union Find Graph Sorting Minimum Spanning Tree
Acceptance 53.1% Locked
Day 14 Shortest Path
787. Cheapest Flights Within K Stops Medium
Dynamic Programming Depth-First Search Breadth-First Search Graph
Acceptance 35.9% Locked
1631. Path With Minimum Effort Medium
Array Binary Search Depth-First Search Breadth-First Search Union Find
Acceptance 55.2% Locked
1514. Path with Maximum Probability Medium
Graph Heap (Priority Queue) Shortest Path
Acceptance 47.7% Locked
Day 15 Shortest Path
1928. Minimum Cost to Reach Destination in Time Hard
Dynamic Programming Graph
Acceptance 37.7% Locked
1368. Minimum Cost to Make at Least One Valid Path in a Grid Hard
Array Breadth-First Search Graph Heap (Priority Queue) Matrix
Acceptance 61.1% Locked
743. Network Delay Time Medium
Depth-First Search Breadth-First Search Graph Heap (Priority Queue)
Acceptance 50.8% Locked
Day 16 Shortest Path
505. The Maze II Medium
Depth-First Search Breadth-First Search Graph Heap (Priority Queue)
Acceptance 51.7% Locked
499. The Maze III Hard
Depth-First Search Breadth-First Search Graph Heap (Priority Queue)
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 5/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

Acceptance 46.3% Locked

Day 17 Shortest Path
1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance Medium
Dynamic Programming Graph Shortest Path
Acceptance 52.2% Locked
1462. Course Schedule IV Medium
Depth-First Search Breadth-First Search Graph Topological Sort
Acceptance 48.4% Locked
1786. Number of Restricted Paths From First to Last Node Medium
Dynamic Programming Graph Topological Sort Heap (Priority Queue)
Acceptance 39.1% Locked
Day 18 General Questions
323. Number of Connected Components in an Undirected Graph Medium
Depth-First Search Breadth-First Search Union Find Graph
Acceptance 61.6% Locked
490. The Maze Medium
Depth-First Search Breadth-First Search Graph
Acceptance 55.1% Locked
317. Shortest Distance from All Buildings Hard
Array Breadth-First Search Matrix
Acceptance 43.2% Locked
Day 19 General Questions
1263. Minimum Moves to Move a Box to Their Target Location Hard
Array Breadth-First Search Heap (Priority Queue) Matrix
Acceptance 48.8% Locked
1345. Jump Game IV Hard
Array Hash Table Breadth-First Search
Acceptance 44.2% Locked
Day 20 General Questions
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 6/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode

864. Shortest Path to Get All Keys Hard

Bit Manipulation Breadth-First Search
Acceptance 45.2% Locked
913. Cat and Mouse Hard
Math Dynamic Programming Graph Topological Sort Memoization
Acceptance 35.6% Locked
694. Number of Distinct Islands Medium
Hash Table Depth-First Search Breadth-First Search Union Find Hash Function
Acceptance 60.3% Locked
Day 21 General Questions
834. Sum of Distances in Tree Hard
Dynamic Programming Tree Depth-First Search Graph
Acceptance 53.6% Locked
1494. Parallel Courses II Hard
Dynamic Programming Bit Manipulation Graph Bitmask
Acceptance 31.5% Locked
1192. Critical Connections in a Network Hard
Depth-First Search Graph Biconnected Component
Acceptance 54.4% Locked

Featured Lists
Top Interview Questions
Top 100 Liked Questions
Top Facebook Questions
Top Google Questions
Top Amazon Questions
LeetCode Curated Algo 170
https://leetcode.com/study-plan/graph/?progress=bg8s7a2 7/8
30/07/2022, 13:00 Graph Theory - Study Plan - LeetCode
Top Microsoft Questions
LeetCode Curated SQL 70

Copyright © 2022 LeetCode

Help Center Jobs Bug Bounty Assessment Students Terms Privacy Policy
United States

https://leetcode.com/study-plan/graph/?progress=bg8s7a2 8/8