personal notes Reminder: for every question, include first the brute force, and then other more clever ways of solving in considering the different trade-offs in time and space. this is a personal attempt of writing cleaner code