Adorei o seu post, @ricardovm! Muito bem escrito, e traz uma reflexão muito interessante.

Eu tive uma experiência parecida em um exercício de python, também no Hacker Rank. Foi nesse dia que eu aprendi sobre os profilers, e fiz a minha primeira tentativa de encontrar qual parte do código eu deveria otimizar (era um exercício que eu tinha dividido em umas quatro funções, e acabou que uma delas era a culpada).

No final, enquanto eu otimizava a parte culpada, deu pra perceber que tinha um jeito muito mais elegante de formular o problema e percorrer as estruturas de dados, mas que não era muito óbvio à primeira vista.

Um abraço a todos, e bora valorizar os algoritmos e as estruturas de dados! Rs