Codility Challenge: Fast & Curious 2021

NewMotorway

• Difficulty: Hard
• Given a number of cities located along a road, build a motorway between two cities to minimize the sum of distances from all cities to the easternmost one.
• https://app.codility.com/programmers/challenges/fast_and_curious_2021/
• https://app.codility.com/programmers/task/new_motorway/

Versions

• Result
  • Good: Correctness 100%, Performance 100%.
  • OK: Correctness 100%, Performance <100%.
  • Fail: Correctness <100%, Performance <100%.
• File naming convention
  • Code A: FastAndCurious2021A.java
  • etc

Gold Award

File	Complexity	Result	Report
A	O(N)	Good	YC2F6W

Implementation of Codility's Solutions

File	Complexity	Result	Report
B	O(N ** 2)	OK	7B4JEV
C	O(N)	Good	7TW7YH