Pergunta de entrevista da empresa Bloomberg

Some question of insertion in a sorted linked list