GoogleCodeJam 2022 
- Python3 solutions of Google Code Jam 2022. Solution begins with
*means it will get TLE in the largest data set. - Total computation amount >
10^8is not friendly for Python3 to solve in 5 ~ 15 seconds. - A problem was marked as
Very Hardmeans that it was an unsolved one during the contest and may not be that difficult.
Rounds
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Punched Cards | Python3 | O(R * C) | O(1) | Easy | Array | |
| B | 3D Printing | Python3 | O(1) | O(1) | Easy | Math | |
| C | d1000000 | PyPy3 Python3 | O(NlogN) | O(1) | Easy | Sort | |
| D | Chain Reactions | Python3 Python3 | O(N) | O(N) | Medium | Topological Sort, Greedy | |
| E | Twisty Little Passages | Python3 Python3 | O(min(K, N)) | O(min(K, N)) | Hard | Probability, Importance Sampling |
Round 1A
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Double or One Thing | Python3 | O(|S|) | O(1) | Easy | String | |
| B | Equal Sum | Python3 Python3 | O(N) | O(1) | Medium | Math, Constructive Algorithms | |
| C | Weightlifting | Python3 | O(E^2 * W + E^3) | O(E^2 + W) | Hard | DP |
Round 1B
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Pancake Deque | Python3 | O(N) | O(1) | Easy | Greedy | |
| B | Controlled Inflation | Python3 | O(N * P) | O(1) | Medium | DP | |
| C | ASeDatAb | Python3 Python3 Python3 | O(L * 2^L) | O(L) | Hard | Precompute, BFS, Topological Sort, Constructive Algorithms |
1 Oct 26, 2022
7 Mar 14, 2022
3 Jan 16, 2022
2 Aug 22, 2022
58 Dec 06, 2022
14 Oct 01, 2022
6 Dec 25, 2021
215 Dec 19, 2022
1 Dec 26, 2021
1 Dec 10, 2021
1 Oct 28, 2021
1 Feb 15, 2022
161 Dec 26, 2022
5 Mar 19, 2022
89 Dec 25, 2022
61 Oct 30, 2022
113 Sep 29, 2022
2 Jan 01, 2023
11 Sep 10, 2021
6 Dec 31, 2021