Skip to content

Latest commit

 

History

History
 
 

bfs-shortest-reach

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

#README

https://www.hackerrank.com/challenges/bfsshortreach

Inside graph creation...
Graph:  {1: [], 2: [], 3: [], 4: []}
Built graph:  {1: [2, 3], 2: [1], 3: [1], 4: []}
Queue:  deque([1])
Distances:  {1: 0, 2: 6}
Distances:  {1: 0, 2: 6, 3: 6}
Queue:  deque([2, 3])
Queue:  deque([3])
Distances:  {1: 0, 2: 6, 3: 6}
6 6 -1 
Inside graph creation...
Graph:  {1: [], 2: [], 3: []}
Built graph:  {1: [], 2: [3], 3: [2]}
Queue:  deque([2])
Distances:  {2: 0, 3: 6}
Queue:  deque([3])
Distances:  {2: 0, 3: 6}
-1 6