github – Design & Algorithm

Question: A passenger wants to reach his destination 100 km from the source. Design an algorithm for finding his destination locations where the car needs to stop. (Your algorithm only needs to output the optimal total). Analyze the running time of your algorithm. (Your algorithm should run in less than time O(kn2 ).