GoogleKickStart 2022 
- Python3 solutions of Google Kick Start 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
Round A
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
|---|---|---|---|---|---|---|---|
| A | Speed Typing | Python3 | O(|P|) | O(1) | Easy | String | |
| B | Challenge Nine | Python3 | O(logN) | O(logN) | Easy | Math, Greedy | |
| C | Palindrome Free Strings | Python3 Python3 | O(N) | O(1) | Medium | Backtracking, DP | |
| D | Interesting Integers | Python3 Python3 | precompute: O(2835 * log(MAX_B)^2) runtime: O(9 * (logB)^2) |
O(2835 * log(MAX_B)^2) | Hard | Counting, Memoization |
42 Dec 18, 2022
109 Dec 29, 2022
31 Dec 30, 2022
8 Dec 23, 2022
1 Dec 08, 2021
76 Jan 07, 2023
1.2k Dec 31, 2022
217 Jan 08, 2023
1 Mar 24, 2022
4.8k Jan 02, 2023
90 Dec 16, 2022
14 May 29, 2022
2 Dec 23, 2021
5 Sep 02, 2022
2 Oct 24, 2021
3 Dec 14, 2022
1 May 12, 2022
160 Jan 08, 2023
1 Dec 20, 2021
2 Dec 24, 2021