43 Problems

Graph

Master graph problems with detailed brute force and optimal solutions.

01
Create a Graph, print it
Click to view brute force and optimal solutions
02
Implement BFS algorithm
Click to view brute force and optimal solutions
03
Implement DFS Algo
Click to view brute force and optimal solutions
04
Detect Cycle in Directed Graph using BFS DFS Algo
Click to view brute force and optimal solutions
05
Detect Cycle in UnDirected Graph using BFS DFS Algo
Click to view brute force and optimal solutions
06
Search in a Maze
Click to view brute force and optimal solutions
07
Minimum Step by Knight
Click to view brute force and optimal solutions
08
Flood fill algo
Click to view brute force and optimal solutions
09
Clone a graph
Click to view brute force and optimal solutions
10
Making wired Connections
Click to view brute force and optimal solutions
11
Word Ladder
Click to view brute force and optimal solutions
12
Dijkstra algo
Click to view brute force and optimal solutions
13
Implement Topological Sort
Click to view brute force and optimal solutions
14
Minimum time taken by each job to be completed given by a Directed Acyclic Graph
Click to view brute force and optimal solutions
15
Find whether it is possible to finish all tasks or not from given dependencies
Click to view brute force and optimal solutions
16
Find the no. of Islands
Click to view brute force and optimal solutions
17
Given a sorted Dictionary of an Alien Language, find order of characters
Click to view brute force and optimal solutions
18
Implement Kruskals Algorithm
Click to view brute force and optimal solutions
19
Implement Prims Algorithm
Click to view brute force and optimal solutions
20
Total no. of Spanning tree in a graph
Click to view brute force and optimal solutions
21
Implement Bellman Ford Algorithm
Click to view brute force and optimal solutions
22
Implement Floyd Warshall Algorithm
Click to view brute force and optimal solutions
23
Travelling Salesman Problem
Click to view brute force and optimal solutions
24
Graph Colouring Problem
Click to view brute force and optimal solutions
25
Snake and Ladders Problem
Click to view brute force and optimal solutions
26
Find bridge in a graph
Click to view brute force and optimal solutions
27
Count Strongly connected Components (Kosaraju Algo)
Click to view brute force and optimal solutions
28
Check whether a graph is Bipartite or Not
Click to view brute force and optimal solutions
29
Detect Negative cycle in a graph
Click to view brute force and optimal solutions
30
Longest path in a Directed Acyclic Graph
Click to view brute force and optimal solutions
31
Journey to the Moon
Click to view brute force and optimal solutions
32
Cheapest Flights Within K Stops
Click to view brute force and optimal solutions
33
Oliver and the Game
Click to view brute force and optimal solutions
34
Water Jug problem using BFS
Click to view brute force and optimal solutions
35
Find if there is a path of more than k length from a source
Click to view brute force and optimal solutions
36
M-Colouring Problem
Click to view brute force and optimal solutions
37
Minimum edges to reverse to make path from source to destination
Click to view brute force and optimal solutions
38
Paths to travel each nodes using each edge (Seven Bridges)
Click to view brute force and optimal solutions
39
Vertex Cover Problem
Click to view brute force and optimal solutions
40
Chinese Postman or Route Inspection
Click to view brute force and optimal solutions
41
Number of Triangles in a Directed and Undirected Graph
Click to view brute force and optimal solutions
42
Minimise the cashflow among a given set of friends who have borrowed money from each other
Click to view brute force and optimal solutions
43
Two Clique Problem
Click to view brute force and optimal solutions