Algoritmo eficiente para calcular mejor tiempo en la distancia de intervalo

He creado la siguiente solución que tiene la complejidad de un tiempo de ejecución de O(n). Con la ayuda de memoization para evitar la posibilidad de datos que ya ha sido atravesado.

Funciona por tener un min índice y max índice que se asocian con el mínimo de tiempo.

1. min índice comienza en el índice 0, 0, y fastest_interval_start_distance 0
2. max índice se asigna tan pronto como distance_interval se logra y fastest_interval_end_distance contiene el valor de la distancia en el índice de
3. la suma de la diferencia de tiempo entre los elementos de datos se almacena en fastest_interval_time
4. min índice y max índice de empezar a moverse hacia adelante a medida que la distancia aumenta con cada elemento de datos.
5. Si la suma de las diferencias de tiempo entre min y max está a menos de fastest_interval_time, la corriente de salida se actualiza incluyendo fastest_interval_start_distance y fastest_interval_end_distance y fastest_interval_time
6. Borde de los casos incluyen cuando el conjunto de datos está vacía o distance_interval es mayor que la distancia total. Gracias!