Validar un string de paréntesis como "([]{})". ¿Qué estructura de datos usas?
Opciones
- Queue
- Stack (Opción correcta)
- Heap
- Trie
Respuesta
Stack
Por qué
Una pila es LIFO (último en entrar, primero en salir), como un montón de platos.
Recorre el string: apila cada apertura. Con un cierre, la cima de la pila debe ser su apertura correspondiente; sácala. Si no coincide, o la pila está vacía, el string no es válido.
Al final la pila debe estar vacía. O(n).
Recuerda
Parejas o anidamiento → pila.