google-codejam
google-codejam copied to clipboard
romanovma
GoogleCodeJam 
Node JS solutions of Google Code Jam.
2017
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Oversized Pancake Flipper | Node JS | O(S) | O(S) | Easy | Greedy | |
| B | Tidy Numbers | Node JS | O(N) | O(N) | Easy | Math Analysis | |
| C | Bathroom Stalls | Node JS | O(K) | O(K) | Easy | Bisection | |
| D | Fashion Show |
Round 1A
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Alphabet Cake | Node JS | O(R * C) | O(1) | Easy | Greedy | |
| B | Ratatouille | Node JS | O(N^2 * P^2) | O(N * P) | Medium | Greedy | |
| C | Play The Dragon |
Round 1B
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Steed 2: Cruise Control | Node JS | O(N) | O(1) | Easy | Math Analysis | |
| B | Stable Neigh-bors | Node JS | O(N) | O(1) | Hard | Math Analysis | |
| C | Pony Express | Node JS | O(N^3) | O(1) | Hard | Floyd-Warshall |
Round 1C
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Ample Syrup | Node JS | O(NlogK) | O(K) | Easy | Sort, Heap | |
| B | Parenting Partnering | Node JS | O(NlogN) | O(N) | Medium | Sort, Greedy | |
| C | Core Training | Node JS | O(N^2 * K) | O(N) | Hard | DP, Probability |
2016
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Counting Sheep | Node JS | O(1) | O(1) | Medium | Math Analysis | |
| B | Revenge of the Pancakes | Node JS | O(S) | O(S) | Easy | Greedy | |
| C | Coin Jam | Node JS | O(J) | O(N) | Hard | Math Analysis | |
| D | Fractiles |
2015
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Standing Ovation | Node JS | O(1) | O(1) | Easy | Greedy | |
| B | Infinite House of Pancakes | Node JS | O(D*P) | O(D) | Easy | ||
| C | Dijkstra | Node JS | O(L) | O(L) | Medium | Greedy | |
| D | Ominous Omino | Node JS | O(1) | O(1) | Medium | Misc |
2014
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Magic Trick | Node JS | O(1) | O(1) | Easy | ||
| B | Cookie Clicker Alpha | Node JS | O(X/C) | O(1) | Easy | Greedy, Math | |
| C | Minesweeper Master | Node JS | O(R*C) | O(R*C) | Hard | Analysis | |
| D | Deceitful War | Node JS | O(NlogN) | O(N) | Easy | Greedy |
2013
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Tic-Tac-Toe-Tomek | Node JS | O(1) | O(1) | Easy | Brute force | |
| B | Lawnmower | Node JS | O(NM(N+M)) | O(N*M) | Easy | Brute force | |
| C | Fair and Square | Node JS | O(2^(Log10(B))) | O(2^(Log10(B))) | Very Hard | Math | |
| D | Treasure |
2012
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Speaking in Tongues | Node JS | O(1) | O(1) | Easy | ||
| B | Dancing With the Googlers | Node JS | O(N) | O(1) | Easy | ||
| C | Recycled Numbers | Node JS | O(2^(Log10(B))) | O(2^(Log10(B))) | Very Hard | Math | |
| D | Hall of Mirrors |
2011
Qualification Round
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Bot Trust | Node JS | O(N) | O(1) | Easy | Greedy | |
| B | Magicka | Node JS | O(N*D) | O(N+D+C) | Easy | ||
| C | Candy Splitting | Node JS | O(N) | O(N) | Easy | Math | |
| D | GoroSort | Node JS | O(NlogN) | O(N) | Very Hard | Probability |
romanovma