Google foobar gearing_up_for_destruction

后端 未结 9 675
醉话见心
醉话见心 2020-12-29 11:12

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

9条回答
  •  醉话见心
    2020-12-29 11:49

    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

    • NotDijkstra(aka. franklinvp) - June 19, 2020 Easily the most performant
    • Val Do - Feb 16, 2018
    • ThisWind - Has issues with this, and couldn't get it to verify(5 pass and 5 failed). This could be a potential error on my part.
    • Lamichhane - Aug 11, 2017
    • cbarraford - Mar 10, 2017
    • 1lann - Nov 11, 2016
    • Dayz - Sep 27, 2018

    Performance results

    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 
    

提交回复
热议问题