Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 15:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
work
Este ejercicio fue usado en una prueba técnica de empleo.
Trampa de agua entre paredes
Difícil100 pts·Prueba Técnica
Enunciado
Adaptado de Daily Coding Problem.
Dada una lista de enteros no negativos que representan un mapa de elevación en dos dimensiones, donde cada elemento es una pared de ancho unitario y el entero es su altura, calcula cuántas unidades de agua quedan atrapadas después de la lluvia.
El algoritmo debe ejecutarse en tiempo O(N) y espacio O(1).
Ejemplos:
- Entrada:
[2, 1, 2]→ Salida:1(se atrapa 1 unidad en el índice del medio) - Entrada:
[3, 0, 1, 3, 0, 5]→ Salida:8(3 unidades en el índice 1, 2 en el índice 2, y 3 en el índice 4; el último 0 no atrapa agua porque corre hacia la izquierda)
Bonus: ¿Puedes resolverlo sin usar arreglos auxiliares?
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar