codejam

codejam copied to clipboard

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

Codejam Solutions

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