Vishal's Home Page
nice. what was the puzzle?
They had a algorithm, implemented a bit obscurely and the problem was to guess what the algorithm was - and it didn't take long to figure out that it was euclid's gcd algorithm. They had some sample outputs that served as hints..It was a fun challenge.--Vishal
BTW - this was at oreilly's velocity 2008 conference.
Bit didja figure out the better way of re-writing that code? It could be done much for efficiently in a single line.
Post a Comment
4 comments:
nice. what was the puzzle?
They had a algorithm, implemented a bit obscurely and the problem was to guess what the algorithm was - and it didn't take long to figure out that it was euclid's gcd algorithm. They had some sample outputs that served as hints..
It was a fun challenge.
--Vishal
BTW - this was at oreilly's velocity 2008 conference.
Bit didja figure out the better way of re-writing that code? It could be done much for efficiently in a single line.
Post a Comment