Wednesday, March 18, 2015

Codingame Puzzles



Single Player: 51

Tutorial
1. Onboarding -> finding a minimal value

Easy
1. Power of Thor -> condition statements (if...).
2. The Descent -> search in an array
3. Skynet: the Chasm -> conditional statements (if...)
4. Mars Lander - Level 1 -> Speed regulation.
5. Temperatures -> search in an array.
6. ASCII Art -> proper storage and retrieval in an array.
7. Chuck Norris -> encoding/decoding.
8. MIME Type -> maps, string parsing.
9. Defibrillators -> Distance calculation, Big data.
10. Horse-racing Duals -> sorting, finding a minimum.


Medium
1. Skynet: the Virus -> search in a graph.
2. Heat Detector -> Convergence.
3. Teads Sponsored Challenge -> Graph theory
4. Winamax Sponsored Challenge -> String manipulation
5. Mars Lander - Level 2 -> Position, speed and angle regulation.
6. The Paranoid Android -> greedy algorithm.
7. Indiana - Level 1 -> maps.
8. Stock Exchange Losses -> Search through a set of values. Dynamic Programming
9. Network Cabling -> Optimal distance.
10. Conway Sequence -> Conway sequence.
11. Telephone Numbers -> storage optimization. Tries
12. Dwarfs standing on the shoulder of giants -> Tree traversal.
13. Bender, a depressed robot -> Trajectory Calculation.
14. Scrabble -> Weighting.
15. The Gift -> Distribution.
16. Mayan Calculation -> Algebraic calculations.
17. APU - Init Phase -> Searching in a list


Hard
1. The Labyrinth -> Pathfinding, optimization.
2. Skynet strikes back -> Tree search and traversal.
3. The Paranoid Android - One step further -> pathfinding and optimisation.
4. Skynet: The Bridge -> Depth-first search or Backtracking
5. Indiana - Level 2 -> Pathfinding.
6. Vox Codei -> Brute-force.
7. Thor VS Giants -> Centroid computation.
8. Super Computer -> Scheduling.
9. Roller Coaster -> Calculation.
10. CGX Formatter -> Text formatting.
11. TAN Network -> Pathfinding in a graph.
12. Genome Sequencing -> Pattern recognition. Permutations
13. Surface -> Grid flooding.
14. Bender - The Money Machine -> Weighted Pathfinding
15. Bender - Algorithmic Complexity -> Complexity calculation.
16. APU - Improvement Phase -> Backtracking, Pruning, Brute-forcing

Very Hard
1. Nintendo Sponsored Challenge -> C++
2. Triangulation -> Triangulation.
3. The Resistance -> Decyphering.
4. Indiana - Level 3 -> Pathfinding in a grid.
5. Vox Codei - Redux -> brute-force, exploration.
6. Music Scores -> Image (as bit array) processing.
7. Mars Lander - Level 3 -> Position, speed and angle regulation.

Multiplayer
1. Tron Battle
2. Game of Drones
3. Poker Chip Race
4. Poker Chip Race
5. Platinum Rift
6. Platinum Rift 2
7. The Great Escape

No comments: