String super-reduzida

Steve tem uma string de caracteres minúsculos no intervalo ascii[["a".."z"]]. Ele quer reduzir a string ao menor comprimento possível por meio de uma série de operações. Em cada operação, ele seleciona um par de letras minúsculas adjacentes que sejam iguais e as exclui. Por exemplo, a string aab poderia ser reduzida a b em uma operação.

A tarefa de Steve é excluir o maior número possível de caracteres usando esse método e imprimir a string resultante. Se a string final estiver vazia, retorne "Empty String".

Caso

superReducedString("aaabccddd") ➞ "abd"

Explicação:

"aaabccddd" -> "abccddd" -> "abddd" -> "abd"

Exemplos

superReducedString("cccxllyyy") ➞ "cxy"

superReducedString("aa") ➞ "Empty String"

superReducedString("baab") ➞ "Empty String"

superReducedString("fghiiijkllmnnno") ➞ "fghijkmno"

superReducedString("chklssstt") ➞ "chkls"

Observações

N/A