Deixando apenas como contribuição, já tive que resolver esse exercício em um processo seletivo.