Google Code Jam Cheat Sheet

01 May 2014 algorithm, code-jam, maths

Every year since 2011, I participate to the Google Code Jam contest. I’ve always pass the qualification rounds, but I never managed to qualify for Round 2.

Anyway, years after years I wrote a cheat sheet that I always keep close to my computer when I’m training and competing. I’m glad to share it with my dear readers.

To download, click on the image above or go to: https://github.com/bblanchon/CodeJam

I’ll try to keep this article up-to-date as I make changes in my cheat sheet.

References

• A star search algorithm
• Backtracking
• Bayes’ theorem
• Binary search algorithm
• Breadth-first search
• Combinations
• Depth-first search
• Dijkstra’s algorithm
• Divide and conquer algorithms
• Dynamic programming
• Euclidean algorithm
• Greedy algorithm
• Permutations
• Quadratic equation

All from wikipedia.