Count the paths

1152

20.49 
dfs  Graph 
lock


Find minimum st cut in a flow network

63

0 
Graph 
lock


Transitive closure of a Graph

511

27.4 
Graph 
lock


Minimum Cost Path

1034

21.08 
DynamicProgramming  Graph  greedy 
lock

MakeMyTrip 
Find the Maximum Flow

227

16.3 
Graph 
lock


Floyd Warshall

1159

42.62 
DynamicProgramming  Graph 
lock


Assignment Problem

782

2.69 
Graph 
lock

Google 
Travelling Salesman Problem

657

33.03 
BitAlgorithm  DynamicProgramming  graph 
lock

Google  Microsoft  Opera 
Length of largest region of 1's

2432

36.06 
bfs  dfs  graph 
lock

Amazon 
Sum of dependencies in a graph

1270

53.31 
graph 
lock

Flipkart 
Reverse Delete Algorithm for Minimum Spanning Tree

157

29.94 
graph 
lock


Find whether path exist

2840

35.81 
bfs  graph  Matrix 
lock

Adobe  Amazon 
Distance of nearest cell having 1

749

31.51 
bfs  graph  Matrix 
lock


Word Boggle

7136

11.08 
Backtracking  bfs  dfs  graph  trie 
lock

Amazon  Directi  Facebook  Google  MakeMyTrip  Microsoft  Nvidia  Yahoo 
Knight Walk

3137

22.92 
bfs  dfs  graph 
lock

Amazon  GoldmanSachs  Microsoft 
Replace O's with X's

1474

18.45 
Graph  Matrix  Recursion 
lock

Google 
Flood fill Algorithm

1781

32.73 
Graph  Matrix  Recursion 
lock

Google 
Divisibility tree

176

35.8 
dfs  Graph 
lock


Shortest Source to Destination Path

4337

17.85 
bfs  dfs  Graph  Matrix 
lock

Samsung 
Strongly connected component (Tarjans's Algo)

170

28.24 
Graph 
lock


Snake and Ladder Problem

2272

27.77 
bfs  dfs  Graph 
lock

Amazon  Belzabar  Flipkart  MAQSoftware 
Hamiltonian Path

1557

22.93 
Backtracking  dfs  Graph 
lock

Amazon 
Your Social Network

214

46.26 
Graph 
lock


X Total Shapes

2421

47.34 
Graph 
lock

Amazon  Google 
Possible paths

2469

11.75 
dfs  DivideandConquer  Graph 
lock


Nodes at even distance

1715

17.03 
Graph 
lock


Circle of strings

1670

14.19 
Graph  String 
lock

Accolite 
Connecting Nodes

244

21.31 
Graph 
lock


Path of greater than equal to k length

710

35.35 
Backtracking  Graph 
lock


Shortest path from 1 to n

2243

30.36 
Graph  shortestpath 
lock

