Passo 5

Instruções

Para a abordagem de busca em largura, você usará uma fila para rastrear diferentes estados enquanto constrói as combinações de parênteses. Cada estado será representado como uma tupla contendo três elementos:

A string atual que está sendo construída
O número de parênteses de abertura usados até agora
O número de parênteses de fechamento usados até agora

Crie uma variável chamada queue e inicialize-a com uma lista contendo uma tupla: ('', 0, 0). Isso representa o estado inicial com uma string vazia e zero parênteses usados.

O que fazer:

Testes:

Você deve declarar uma variável chamada `queue` na sua função `gen_parentheses`.
Você deve inicializar `queue` com uma lista contendo a tupla `('', 0, 0)`.

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'
    

    

    result = []
    return result

Preview