Ordenar por número de chamadas

Published by bangyen in

Crie uma função que recebe uma lista de funções e as ordena em ordem crescente com base em quantas chamadas são necessárias para que retornem algo que não seja uma função.

Exemplos

f1 = _ => "hello"
// f1() ➞ "hello"

f2 = _ => _ => "edabit"
// f2()() ➞ "edabit"

f3 = _ => _ => _ => "user"
// f3()()() ➞ "user"

funcSort([f2, f3, f1]) ➞ [f1, f2, f3]
// [f2, f3, f1] ➞ [2, 3, 1] ➞ [1, 2, 3] ➞ [f1, f2, f3]

funcSort([f1, f2, f3]) ➞ [f1, f2, f3]
// [f1, f2, f3] ➞ [1, 2, 3] ➞ [1, 2, 3] ➞ [f1, f2, f3]

funcSort([f2, "func"]) ➞ ["func", f2]
// [f2, "func"] ➞ [2, 0] ➞ [0, 2] ➞ ["func", f2]

Observações

  • Trate os elementos que não sejam funções como se precisassem de zero chamadas.
  • Cada função será chamada sem parâmetros.
  • Cada função precisará ser chamada pelo menos uma vez.
  • Entre os possíveis valores retornados estão Numbers, Booleans e Strings, entre outros.