1

Learning

1

Graph and Types

YouTube LinkLink 1

2

Graph Representation | C++

YouTube LinkLink 1

3

Graph Representation | Java

YouTube LinkLink 1

4

Connected Components | Logic Explanation

YouTube LinkLink 1Link 2

5

BFS

YouTube LinkLink 1Link 2

6

DFS

YouTube LinkLink 1Link 2

2

Problems on BFS/DFS

1

Number of provinces (leetcode)

YouTube LinkLink 1Link 2

2

Connected Components Problem in Matrix

YouTube LinkLink 1

3

Rotten Oranges

YouTube LinkLink 1Link 2

4

Flood fill

YouTube LinkLink 1Link 2

5

Cycle Detection in undirected Graph (bfs)

YouTube LinkLink 1

6

Cycle Detection in undirected Graph (dfs)

YouTube LinkLink 1

7

0/1 Matrix (Bfs Problem)

YouTube LinkLink 1Link 2

8

Surrounded Regions (dfs)

YouTube LinkLink 1Link 2

9

Number of Enclaves [flood fill implementation - multisource]

YouTube LinkLink 1Link 2

10

Word ladder - 1

YouTube LinkLink 1Link 2

11

Word ladder - 2

YouTube LinkLink 1Link 2

12

Number of Distinct Islands [dfs multisource]

YouTube LinkLink 1Link 2

13

Bipartite Graph (DFS)

YouTube LinkLink 1Link 2

14

Cycle Detection in Directed Graph (DFS)

YouTube LinkLink 1Link 2

3

Topo Sort and Problems

1

Topo Sort

YouTube LinkLink 1

2

Kahn's Algorithm

YouTube LinkLink 1

3

Cycle Detection in Directed Graph (BFS)

YouTube LinkLink 1

4

Course Schedule - I

YouTube LinkLink 1Link 2

5

Course Schedule - II

YouTube LinkLink 1Link 2

6

Find eventual safe states

YouTube LinkLink 1Link 2

7

Alien dictionary

YouTube LinkLink 1Link 2

4

Shortest Path Algorithms and Problems

1

Shortest Path in UG with unit weights

YouTube LinkLink 1

2

Shortest Path in DAG

YouTube LinkLink 1

3

Djisktra's Algorithm

YouTube LinkLink 1

4

Why priority Queue is used in Djisktra's Algorithm

YouTube LinkLink 1

5

Shortest path in a binary maze

YouTube LinkLink 1Link 2

6

Path with minimum effort

YouTube LinkLink 1Link 2

7

Cheapest flights within k stops

YouTube LinkLink 1Link 2

8

Network Delay time

YouTube LinkLink 1Link 2

9

Number of ways to arrive at destination

YouTube LinkLink 1Link 2

10

Minimum steps to reach end from start by performing multiplication and mod operations with array elements

YouTube LinkLink 1

11

Bellman Ford Algorithm

YouTube LinkLink 1

12

Floyd Warshal Algorithm

YouTube LinkLink 1

13

Find the city with the smallest number of neighbors in a threshold distance

YouTube LinkLink 1Link 2

5

MinimumSpanningTree/Disjoint Set and Problems

1

Minimum Spanning Tree

YouTube LinkLink 1

2

Prim's Algorithm

YouTube LinkLink 1

3

Disjoint Set [Union by Rank]

YouTube LinkLink 1

4

Disjoint Set [Union by Size]

YouTube LinkLink 1

5

Kruskal's Algorithm

YouTube LinkLink 1

6

Number of operations to make network connected

YouTube LinkLink 1Link 2

7

Most stones removed with same rows or columns

YouTube LinkLink 1Link 2

8

Accounts merge

YouTube LinkLink 1Link 2

9

Number of island II

YouTube LinkLink 1Link 2

10

Making a Large Island

YouTube LinkLink 1Link 2

11

Swim in rising water

YouTube LinkLink 1Link 2

6

Other Algorithms

1

Bridges in Graph

YouTube LinkLink 1Link 2

2

Articulation Point

YouTube LinkLink 1

3

Kosaraju's Algorithm

YouTube LinkLink 1