Desafio #25: 🪄 Execute a linguagem mágica

Já distribuímos todos os presentes! De volta à oficina, já começam os preparativos para o próximo ano.

Um elfo genial está criando uma linguagem de programação mágica 🪄, que ajudará a simplificar a entrega de presentes às crianças em 2025.

Os programas sempre começam com o valor 0 e a linguagem é uma sequência de texto onde cada caractere representa uma instrução:

• > Move-se para a próxima instrução
• + Incrementa em 1 o valor atual
• - Decrementa em 1 o valor atual
• [ e ]: Laço. Se o valor atual for 0, pula para a instrução depois de ]. Se não for 0, retorna para a instrução depois de [
• { e }: Condicional. Se o valor atual for 0, pula para a instrução depois de }. Se não for 0, continua para a instrução depois de {

Você tem que devolver o valor do programa após executar todas as instruções.

execute('+++') // 3
execute('+--') // -1
execute('>+++[-]') // 0
execute('>>>+{++}') // 3
execute('+{[-]+}+') // 2
execute('{+}{+}{+}') // 0
execute('------[+]++') // 2
execute('-[++{-}]+{++++}') // 5

Nota: Um condicional pode ter um laço dentro e também um laço pode ter um condicional. Mas nunca são aninhados dois laços ou dois condicionais.