A couple of solutions I developed for the Google Hash Code 2018 Self Driving Cars problem. One is the original solution written during the competition together with a second year student, the rewritten one is the same solution but rewritten to be more clear with data structures I was familiar with in the spring of 2018. The fixed original is the solution with the same core algorithm as the first one, but with fixed ride and car methods (the original ones were broken). The best solution is a solution I wrote after the competition that uses a new algorithm to solve the problem.
Proof of our ranking:
