Python solutions of Google Code Jam 2017.
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Oversized Pancake Flipper | Python | O(K * S) | O(S) | Easy | Greedy | |
B | Tidy Numbers | Python | O((logN)^2) | O(logN) | Easy | Math Analysis | |
C | Bathroom Stalls | Python | O(logK) | O(1) | Easy | Bisection | |
D | Fashion Show | Python | O(N^2) | O(N) | Hard | Greedy |
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Alphabet Cake | Python | O(R * C) | O(1) | Easy | Greedy | |
B | Ratatouille | Python | O(N^2 * P^2) | O(N * P) | Medium | Greedy | |
C | Play The Dragon | Python | O(sqrt(N)) | O(1) | Hard | Math Analysis |
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Steed 2: Cruise Control | Python | O(N) | O(1) | Easy | Math Analysis | |
B | Stable Neigh-bors | Python | O(N) | O(1) | Hard | Math Analysis | |
C | Pony Express | Python | O(N^3) | O(1) | Medium | Floyd-Warshall |
# | Title | Solution | Time | Space | Difficulty | Tag | Note |
---|---|---|---|---|---|---|---|
A | Ample Syrup | Python | O(NlogK) | O(K) | Easy | Sort, Heap | |
B | Parenting Partnering | Python | O(NlogN) | O(N) | Medium | Sort, Greedy | |
C | Core Training | Python | O(N^2 * K) | O(N) | Hard | DP, Probability |