Exam Training¶
Try to complete these exercises within three hours to assess if you are ready for the exam.
It is recommended to:
Read through all the exercises first.
Start with the one you find the easiest.
Avoid spending all your time on a single exercise. The exam grading is not binary; you can still earn points for correct results even if the time complexity isn’t optimal.
Review the unit test source code. This is crucial for debugging your code. Additionally, make use of the debugger.
Practice Exam¶
Help Santa calculate the median gift price efficiently using a magical Christmas search tree. SantaInventory
Help Santa match children with their gifts from elves’ lists SantaDB
Help Nayeli to find the cheapeast shop to buy a christmast gift with a time budget (exam 2022) SmallestPrice
Competitions¶
For the past two years, we have been organizing competitive programming contests for groups of 2 or 3 students to help you prepare for the exam. If you’re looking for additional exercises to practice, you can solve these as well.
2024-2025:
Pancake Sorting (No specific prerequisite)
CandieBag (Hash, Invariants)
SleighRanking (Binary Search Trees)
CriticalPathways (Graphs: Connected Components, DFS)
ToyInventory (Union-find, Hash)
2025-2026:
QuietWindow (Sweep line)
SecretTransmissionAnalysis (Hash, Rabin-Karp)
SpyEvacuation (Priority Queue)
StarDestroyerNavigator (Dijkstra)
UnfortunateDisassembly (Graphs: Connected Components, DFS)