Saltar al contenido

Eliminar pares adyacentes

Fácil#stack#string-scan~15 min

La misión

Problema

Dado un texto, elimina repetidamente cualquier par de caracteres vecinos que sean idénticos. Eliminar un par junta los caracteres de alrededor, lo que puede crear un nuevo par vecino para eliminar. Sigue hasta que no quede ningún par así y devuelve lo que queda.

Ejemplos

Input:  text = "abbaca"
Output: "ca"
Por qué: quitar bb deja aaca, y quitar aa deja ca
Input:  text = "azxxzy"
Output: "ay"
Por qué: eliminar xx crea zz, que después también se elimina
Input:  text = "aa"
Output: ""
Por qué: caso límite: todo se cancela y no queda nada

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(n)

¿Lo que te frena es la idea y no el código? Paréntesis válidos lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio