Castle RUN

22

0 
Graph 
lock


Water Connection Problem

191

10.99 
dfs  Graph  greedy 
lock


Eulerian Path in an Undirected Graph

38

15.79 
Graph 
lock


Construct binary palindrome by repeated appending and trimming

122

36.07 
Array  binary  dfs  Graph  palindrome 
lock


Doctor Strange

19

15.79 
Array  bfs  dfs  Graph 
lock


Kill Captain America

42

11.9 
bfs  dfs  Graph 
lock


Save Winterfell

316

13.61 
Array  dfs  Graph 
lock


Villain Con

235

10.21 
dfs  Graph 
lock


Santa Banta

277

3.61 
Array  Graph  sieve 
lock


Fill the Tank

340

11.18 
Binary search  dfs  Graph 
lock


Biconnected Graph

323

47.37 
Graph 
lock


Count the paths

2421

20.16 
dfs  Graph 
lock


Find minimum st cut in a flow network

179

3.35 
Graph 
lock


Transitive closure of a Graph

966

26.6 
Graph 
lock


Minimum Cost Path

1820

26.15 
DynamicProgramming  Graph  greedy 
lock

MakeMyTrip 
Find the Maximum Flow

619

18.26 
Graph 
lock


Floyd Warshall

2350

41.7 
DynamicProgramming  Graph 
lock


Assignment Problem

1337

3.81 
Graph 
lock

Google 
Travelling Salesman Problem

1269

34.52 
BitAlgorithm  DynamicProgramming  graph 
lock

Google  Microsoft  Opera 
Length of largest region of 1's

3411

37.17 
bfs  dfs  graph 
lock

Amazon  Microsoft 
Sum of dependencies in a graph

2167

55.84 
graph 
lock

Flipkart 
Reverse Delete Algorithm for Minimum Spanning Tree

268

26.12 
graph 
lock


Find whether path exist

4409

36.22 
bfs  graph  Matrix 
lock

Adobe  Amazon 
Distance of nearest cell having 1

935

32.83 
bfs  graph  Matrix 
lock


Word Boggle

11835

11.62 
Backtracking  bfs  dfs  graph  Trie 
lock

Amazon  Directi  Facebook  Google  MakeMyTrip  Microsoft  Nvidia  Yahoo 
Knight Walk

4733

22.78 
bfs  dfs  graph 
lock

Amazon  GoldmanSachs  Microsoft 
Replace O's with X's

2240

19.46 
Graph  Matrix  Recursion 
lock

Google 
Flood fill Algorithm

3002

35.81 
Graph  Matrix  Recursion 
lock

Google 
Divisibility tree

213

38.97 
dfs  Graph 
lock


Shortest Source to Destination Path

6968

18.8 
bfs  dfs  Graph  Matrix 
lock

Samsung 
Strongly connected component (Tarjans's Algo)

228

29.82 
Graph 
lock


Snake and Ladder Problem

3350

30.51 
bfs  dfs  Graph 
lock

Amazon  Belzabar  Flipkart  MAQSoftware 
Hamiltonian Path

2482

25.91 
Backtracking  dfs  Graph 
lock

Amazon 
Your Social Network

270

51.11 
Graph 
lock


X Total Shapes

4312

48.61 
Graph 
lock

Amazon  Google 
Possible paths

3312

13.68 
dfs  DivideandConquer  Graph 
lock


Nodes at even distance

3949

15.75 
Graph 
lock


Circle of strings

2459

16.23 
Graph  String 
lock

Accolite 
Connecting Nodes

304

23.03 
Graph 
lock


Path of greater than equal to k length

852

36.74 
Backtracking  Graph 
lock


Shortest path from 1 to n

4254

27.27 
Graph  shortestpath 
lock

