Algorithms on Michele Bologna

Spotify puzzles: round two

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

A few months ago, I worked through Spotify’s first puzzle, a straightforward binary reversal problem. Round two is harder: the classic selection problem.

The problem: given an array of values (in this case, songs with a quality score), find the top k values.

Spotify puzzles: round one

Sat, 16 May 2015 00:00:00 +0000

Some time ago I came across Spotify puzzles, a set of CS problems that Spotify’s engineers published for interested developers to solve. What made the format interesting was the submission mechanism: you email your solution, and an automated judge tests it and sends back results. No web form, no leaderboard. Just a clean feedback loop.