Dados dos enteros positivos n y k, genera todos los números binarios entre los enteros 0 y (2^n) - 1, inclusive. Estos números binarios se ordenarán de forma descendente según la cantidad de 1 existentes en ellos; si hay un empate, se elige el valor numérico más bajo. Devuelve el elemento k-ésimo del arreglo ordenado creado.
Por ejemplo, para n = 3 y k = 5, los números del 0 al 7 (7 = (2^3) - 1) forman el arreglo binario:
["0", "1", "10", "11", "100", "101", "110", "111"]Al ordenarlos según las reglas, obtenemos:
["111", "11", "101", "110", "1", "10", "100", "0"]Y "1" es el 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