jueves, 1 de marzo de 2012

Spotify: Ticket Lottery - Puzzle solution

URL: http://www.spotify.com/es/jobs/tech/ticket-lottery/

This is my solution on python for the Ticket Lottery Spotify problem.
Actually, the problem is too easy to solve, is an hipergeometrical problem. The only one complicated thing was to reduce the complexity to do the binomial coefficient, for a first version I used the classic solution based on factorials, but was to slow, and at the end I used the next that reduced a lot the complexity.


No hay comentarios:

Publicar un comentario