#Challenge 14
1 messages · Page 1 of 1 (latest)
Me encanta
Reto14
no se me ocurre una forma sin recorrer en array de ids; es más, creo que no se puede, o si? 🤔
Para hacerlo más óptimo se podría hacer una búsqueda binaria, haciendo previamente un sort
pero el sort recorre el array, no?
Mi solución día 14, tengo ideas para acortar las iteraciones pero me falta el tiempo, sorry
.
Tal cual, el sort de JS usa el merge sort, que tiene una complejidad O(n log n), pero pareciera no haber una forma que no sea teniendo una complejidad O(n) como mínimo 🤔
Reto # 14
Mi solución
Solución 2 al Reto # 14