Dados dois inteiros positivos n e k, gere todos os números binários entre os inteiros 0 e (2^n) - 1, inclusive. Esses números binários serão ordenados em ordem decrescente de acordo com a quantidade de 1 existentes neles; em caso de empate, escolhemos o menor valor numérico. Retorne o k-ésimo elemento do array ordenado criado.
Por exemplo, para n = 3 e k = 5, os números de 0 a 7 (7 = (2^3) - 1) formam o array binário:
["0", "1", "10", "11", "100", "101", "110", "111"]Quando ordenados de acordo com as regras, obtemos:
["111", "11", "101", "110", "1", "10", "100", "0"]E "1" é o quinto elemento.
kthBinaryArray(3, 5) ➞ "1"
// ["111", "11", "101", "110", "1", "10", "100", "0"]
kthBinaryArray(4, 10) ➞ "1010"
// ["1111", "111", "1011", "1101", "1110", "11", "101", "110", "1001", "1010", "1100", "1", "10", "100", "1000", "0"]N/A