Python solutions of Google Code Jam 2018.
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Saving The Universe Again | Python | O(P) | O(P) | Easy | Greedy | |
B | Trouble Sort | Python | O(NlogN) | O(N) | Easy | Sort | |
C | Go, Gopher! | Python | O(P) | O(1) | Medium | Probability, Simulation | |
D | Cubic UFO | Python | O(1) | O(1) | Medium | Rotation Matrix, Geometry |
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Waffle Choppers | Python | O(R * C) | O(R + C) | Easy | Array | |
B | Bit Party | Python | O(ClogC * log(max(S)*B+max(P))) | O(C) | Medium | Binary Search | |
C | Edgy Baking | Python | O(N^2) | O(N) | Medium | Intervals |