Passo 9

Instruções

Agora você precisa identificar quando construiu uma combinação completa de parênteses. Uma combinação completa tem um comprimento igual ao dobro do número de pares (já que cada par contribui com um parêntese de abertura e um de fechamento). Dentro do seu loop while, adicione uma instrução if para verificar se len(current) == 2 * pairs. Quando essa condição for verdadeira, adicione current à lista result.

O que fazer:

Testes:

Você deve ter uma declaração `if` dentro do seu loop `while`.
Sua declaração `if` deve verificar se `len(current) == 2 * pairs`.
Você deve adicionar `current` à lista `result` dentro do seu novo comando `if`.

def gen_parentheses(pairs):
    if not isinstance(pairs, int):
        return 'The number of pairs should be an integer'
    if pairs < 1:
        return 'The number of pairs should be at least 1'
    
    queue = [('', 0, 0)]
    result = []
    while queue:
        print(queue)
        current, opens_used, closes_used = queue.pop(0)

        


    return result

print(gen_parentheses(1))

Preview