Ejercicio 1: Sublistas con suma objetivo
Descripción: Dada una lista de números y una suma objetivo, crea sublistas de tamaño creciente hasta que la suma de los elementos alcance o supere el objetivo. Devuelve las sublistas y la cantidad total sumada.
Ejercicio 2 Diccionario de frecuencias con listas anidadas
Descripción: Dada una lista de listas, crea un diccionario que cuente la frecuencia de cada elemento único, ignorando la estructura anidada.
Ejercicio 3: Validación de etiquetas HTML
Descripción: Escribe una función que verifique si una secuencia de etiquetas HTML está correctamente anidada y cerrada usando una pila. Considera solo etiquetas de apertura (<tag>) y cierre (</tag>), ignorando contenido entre ellas.
Ejemplo:
- Entrada: «<div><p><span></span></p></div>»
- Salida: True
- Entrada: «<div><p></div></p>»
- Salida: False
Ejercicio 4: Secuencia de pulsaciones mínimas
Descripción: Dada una cadena con < (retroceso) y caracteres normales, usa una pila para determinar la cadena resultante después de procesar todas las pulsaciones, como si se escribiera en un editor.
Ejemplo:
- Entrada: «a<<bc»
- Salida: «bc»
- Entrada: «ab<c<d»
- Salida: «ad»