Count the paths

248

19.76 
dfs  Graph 
lock


Find minimum st cut in a flow network

17

0 
Graph 
lock


Transitive closure of a Graph

173

24.86 
Graph 
lock


Minimum Cost Path

125

24.8 
dp  Graph  greedy 
lock


Find the Maximum Flow

83

15.66 
Graph 
lock


Floyd Warshall

289

46.02 
DynamicProgramming  Graph 
lock


Assignment Problem

419

3.58 
Graph 
lock

Google 
Travelling Salesman Problem

314

28.66 
BitAlgorithm  DynamicProgramming  graph 
lock

Google  Microsoft  Opera 
Length of largest region of 1's

1587

33.84 
bfs  dfs  graph 
lock

Amazon 
Sum of dependencies in a graph

669

53.96 
graph 
lock

Flipkart 
Reverse Delete Algorithm for Minimum Spanning Tree

89

33.71 
graph 
lock


Find whether path exist

1775

33.92 
bfs  graph  Matrix 
lock

Adobe  Amazon 
Distance of nearest cell having 1

551

29.95 
bfs  graph  Matrix 
lock


Word Boggle

3568

10.51 
Backtracking  bfs  dfs  graph  trie 
lock

Amazon  Directi  Facebook  Google  Microsoft  Nvidia  Yahoo 
Knight Walk

1720

21.34 
bfs  dfs  graph 
lock

Amazon  Goldman Sachs  Microsoft 
Replace O's with X's

1031

17.36 
Graph  Matrix  Recursion 
lock

Google 
Flood fill Algorithm

917

28.57 
Graph  Matrix  Recursion 
lock

Google 
Divisibility tree

137

35.04 
dfs  Graph 
lock


Shortest Source to Destination Path

2342

16.18 
bfs  dfs  Graph  Matrix 
lock

Samsung 
Strongly connected component (Tarjans's Algo)

108

21.3 
Graph 
lock


Snake and Ladder Problem

1340

25.75 
bfs  dfs  Graph 
lock

Amazon  Belzabar  Flipkart  MAQ Software 
Negative weight cycle

158

17.72 
Graph 
lock


Hamiltonian Path

815

20.61 
Backtracking  dfs  Graph 
lock

Amazon 
Your Social Network

182

42.31 
Graph 
lock


X Total Shapes

1112

47.21 
Graph 
lock

Amazon  Google 
Possible paths

1926

10.85 
dfs  DivideandConquer  Graph 
lock


Nodes at even distance

572

17.31 
Graph 
lock


Circle of strings

944

12.61 
Graph  String 
lock


Connecting Nodes

189

20.63 
Graph 
lock


Path of greater than equal to k length

588

33.5 
Backtracking  Graph 
lock


Shortest path from 1 to n

1143

39.81 
Graph  shortestpath 
lock

