Passo 11

Instruções

Agora você precisa lidar com a adição dos parênteses de fechamento. A regra principal é que você só pode adicionar um parêntese de fechamento se isso mantiver o equilíbrio, ou seja, deve haver mais parênteses de abertura usados do que parênteses de fechamento. Ainda dentro do bloco else, adicione uma segunda declaração if para verificar se closesUsed é menor que opensUsed. Se essa condição for verdadeira, adicione outro novo array ao queue: [current + ')', opensUsed, closesUsed + 1]. Isso representa o estado após adicionar um parêntese de fechamento.

O que fazer:

Testes:

Você deve ter uma segunda declaração `if` com a condição `closesUsed < opensUsed` dentro do seu bloco `else`.
Você deve adicionar `[current + ')', opensUsed, closesUsed + 1]` à fila quando a condição for verdadeira.

function genParentheses(pairs) {
  if (!Number.isInteger(pairs)) {
    return 'The number of pairs should be an integer';
  }
  if (pairs < 1) {
    return 'The number of pairs should be at least 1';
  }
  
  let queue = [['', 0, 0]];
  let result = [];
  
  while (queue.length > 0) {
    console.log(queue);
    let [current, opensUsed, closesUsed] = queue.shift();
    if (current.length === 2 * pairs) {
      result.push(current);
    } else {
      if (opensUsed < pairs) {
        queue.push([current + '(', opensUsed + 1, closesUsed]);
      }

      

    }
  }
  return result;
}

console.log(genParentheses(1));

Console