I was doing the google foobar challenge but ran out of time on the following challenge i am trying to see what i did wrong.
Challenge
As
After evaluating most of the solutions in this Q&A, I have put calculated the results.
Gist for coding logic for evaluating correct implementations(mostly correct, but has issues) and performance
Solutions evaluated with links, and time of implementations(since people are finding faster and faster solutions over time). All solutions were verified excepted for ThisWind's solution
Number of test iterations: 10000
solutionValDo : 7.3772001
solutionThisWind : 1.1203797
solutionNotDijkstra : 0.3143226
salutionLamichhane : 6.6052445
solutioncbarraford : 26.4765467
solution1lann : 147.5525556
solutionDayz : 6.619154