Saltar al contenido

Responder un rango

La empresa ahora pregunta: «¿qué códigos postales hay entre 110000 y 120000?». En el array ordenado, los códigos de ese rango están juntos, uno tras otro.

Diseña cómo responder con lo que tienes: búsqueda binaria y recorrer posiciones.

En la figura, un ejemplo con siete claves: el borde grueso marca las que caen entre 110000 y 120000.

Las claves de un rango están juntasSiete claves ordenadas en las posiciones 0 a 6: 050001, 080001, 110111, 113211, 118501, 121021 y 760001. Las de las posiciones 2, 3 y 4 (110111, 113211 y 118501), con borde grueso, son las que están entre 110000 y 120000, y quedan una tras otra.0500010800011101111132111185011210217600010123456claves entre 110000 y 120000: una tras otra
Un ejemplo con siete claves. Borde grueso: las que caen entre 110000 y 120000.
Un servicio de envíos con códigos postales de 6 dígitos guarda n claves en un array ordenado. ¿Cómo respondes rango(110000, 120000), con r resultados?