alhasanmridha/codejam

Solutions of Code Jam problems will be here

I created this to keep my solutions of google codejam and kick start problems. These problems are very interesting and help a lot to learn new algorithms and datastructures. Most of the problems are solved according to the official analysis. Please put your thoughts here

Kickstart Solutions

1. Round A 2020
   • Allocation
   • Plates
   • Workout
   • Bundling
2. Round E 2020
   • Longest Arithmetic
   • High Buildings
   • Toys
3. Round A 2019
   • Training
   • Parcels
   • Contention
4. Round B 2019
   • Building Palindromes
   • Energy Stones : Knapsack Problem, std::sort
   • Diverse Subarray
5. Round C 2019
   • Wiggle Walk : std::unordered_set
   • Circuit Board : Largest Rectangular Area in a Histogram, Sparse Table
   • Catch Some
6. Round D 2019
   • X or What?
   • Latest Guests
   • Food Stalls
7. Round E 2019
   • Cherries Mesh : Disjoint Set Union
   • Code-Eat Switcher
   • Street Checkers : Analysis of Street Checkers(removed ambiguity), Segmented Sieve of Eratosthenes
8. Round F 2019
   • Flattening
   • Teach Me
   • Spectating Villages
9. Round G 2019
   • Book Reading
   • The Equation
   • Shifts : Segment Tree, Merge Sort Tree, Meet in the Middle Algorithm
10. Round H 2019
    • H-index
    • Diagonal Puzzle
    • Elevanagram

Codejam Solutions

1. Round 1C 2020
   • Overexcited Fan
2. Round 1A 2008
   • A. Minimum Scalar Product
3. Round 1B 2008
   • B. Number Sets : Segmented Sieve of Eratosthenes, Disjoint Set Union