Graph Data Structure & Algorithms
Go to ProblemsProperties of graph
Graph Data Structure & Algorithms Problems
Graph traversal
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Path in Directed Graph | 150 |
|
42:29 | |
| Water Flow | 200 |
|
75:01 | |
| Stepping Numbers | 300 |
|
61:16 | |
| Capture Regions on Board | 500 |
|
66:48 | |
| Word Search Board | 500 |
|
60:30 |
Depth first search
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Path with good nodes! | 150 |
|
62:35 | |
| Largest Distance between nodes of a Tree | 200 |
|
79:15 | |
| Good Graph | 200 |
|
61:35 | |
| Cycle in Directed Graph | 200 |
|
57:51 | |
| Delete Edge! | 200 |
|
70:50 | |
| Two teams? | 300 |
|
57:37 |
Bfs
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Valid Path | 200 |
|
85:28 | |
| Region in BinaryMatrix | 200 |
|
46:38 | |
| Path in Matrix | 200 |
|
35:46 | |
| Level Order | 300 |
|
29:55 | |
| Smallest Multiple With 0 and 1 | 300 |
|
77:19 | |
| Snake Ladder Problem! | 300 |
|
68:30 | |
| Min Cost Path | 300 |
|
72:16 | |
| Permutation Swaps! | 300 |
|
61:29 |
Graph connectivity
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Commutable Islands | 200 |
|
78:44 | |
| Possibility of finishing all courses given pre-requisites | 200 |
|
65:25 | |
| Cycle in Undirected Graph | 200 |
|
54:34 | |
| Mother Vertex | 200 |
|
49:28 | |
| File Search | 200 |
|
28:51 | |
| Black Shapes | 300 |
|
49:04 |
Graph adhoc
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Convert Sorted List to Binary Search Tree | 300 |
|
45:01 |
Shortest path
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Sum Of Fibonacci Numbers | 300 |
|
53:42 | |
| Knight On Chess Board | 300 |
|
68:21 | |
| Useful Extra Edges | 400 |
|
63:50 | |
| Word Ladder I | 600 |
|
70:18 | |
| Word Ladder II | 800 |
|
71:04 |
Graph hashing
| Problem | Score | Companies | Time | Status |
|---|---|---|---|---|
| Clone Graph | 500 |
|
57:25 |
