code puzzles and permutations
This is a small post to prepare for the google code jam and the small data set. Some coding questions can be solved (in short time) by iterating over all variants. I solved some problems of project...
View ArticleGoogle code jam 2013 – the lawnmower
This year qualification round of google code jam has easy-to-understand problems. I will offer my solution for the second problem with a short solution (20 lines, no 1-liner) in python. The Lawnmower...
View ArticleClik here to view.
Functional programming with Python
To work with lists many c/c++ programmer use a simple for-loop. I will try to explain how this can be made a little bit easier. For that I use the self-explaining script language python. Here is a...
View ArticleGoogle code jam solution for alien numbers
Time again for a new google code jam article about alien numbers. This time instead of decoding words from an other alien language we have to convert numbers from one alien digit system to another. The...
View ArticleUse compressed data directly – from ZIP files or gzip http response
Did you use compressing while using resources from your scripts and projects? Many data files are compressed to save disc space and compressed requests over the network saves bandwith. This article...
View ArticleClik here to view.
Q*Bert chrismas tree puzzle
This is a short coding puzzle with q*bert (who is q*bert?) and an chrismas tree. the qbert question The task: Our 2011 q*bert can only jump down. He start from the top and has to find the path to the...
View Articlefacebook Hacker Cup 2012 Qualification – solution for billboards
The second problem from this year facebook hackercup sound like the classic knapsack problem. But the solution is much easier (words are in fixed sort order). Feel free to find a smarter algorithm or...
View ArticleFacebook hackercup 2012 – round 1 with merge sort
The first round of the facebook hackercup 2012 had three problems. All problems have to be solved in 24 hours and coders with three successful solved entries goes to round 2. The problem “Recover the...
View ArticleSolutions for the google code jam 2012 qualify round
Google Code Jam 2012 started this weekend and this years qualification round was simpler than other years. Problem 1 – Speaking in Tongues The first exercise is a character mapping problem. You will...
View Article