Algorithms Lab 2021
These are my solutions for the problems posed during the Algorithms Lab of 2021 at ETH Zurich. You will be able to find the problem descriptions with a quick online search.
Marked in bold are the harder problems (in my optinion).
Topics
Binary Search
Disjoint-Sets
Partial Sums
Sliding Window
Two Pointers
Dynamic Programming
- Burning Coins
- The Great Game
- Defensive Line
- From Russia with Love
- Fighting Pits of Mereen
- Severus Snape
- The Iron Islands
- San Francisco
- Bonus Level
- Punch
Geometry
Intersections
Minimum Enclosing Circle
Triangles
Triangulations
- Bistro
- Germs
- H1N1
- Light the Stage
- GoldenEye
- Worldcup
- Idefix and the Mansions of the Gods
- Hong Kong
- Clues
- Hand
Graphs
Depth-first Search
Shortest Paths
Minimum Spanning Tree
Maximum Cardinality Matching
Maximum Independent Set
Connected Components
Biconnected Components
Bipartite
Flows
- Shopping Trip
- Knights
- Coin Tossing Tournament
- London
- Kingdom Defence
- Algocoon Group
- Asterix in Switzerland
- Ludo Bagman
- India
Minimum Cuts
Cost Flows
Greedy
- Motorcycles
- Boats
- Moving Books
- Severus Snape
- Octopussy
- H1N1
- Asterix and the Chariot Race
- Hong Kong
- Rubeus Hagrid