Spotify puzzles: round two

Tue, 02 Feb 2016 00:00:00 +0000

Some months ago, I began challenging myself with Spotify puzzles: at that time I was dealing with an easy problem; now, the difficulty has increased. The round two consists in the typical “Selection problem”: given an array of values, find the max (or min) k values. I decided to still use Python and to use its heapq module to store values in a binary max-heap data structure, and then remove exactly k values from the top of the heap. This approach will guarantee that the total time complexity of the algorithm will be O(n log k).

Javascript Scope Quiz

Wed, 05 Sep 2012 00:00:00 +0000

Se vi state cimentando nell’apprendimento di Javascript, vi segnalo l’interessante Javascript Scope Quiz, che vi metterà alla prova sugli scope delle variabili. Il quiz non è difficile, ma vi aiuta a capire le particolarità di Javascript per quanto riguarda gli scope, come questa domanda:

Quiz on Michele Bologna

Spotify puzzles: round two

Javascript Scope Quiz