🏃 Python3 Solutions of All Problems in GKS 2022 (In Progress)

Last update: Dec 29, 2022

Overview

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^8 is not friendly for Python3 to solve in 5 ~ 15 seconds.
A problem was marked as Very Hard means that it was an unsolved one during the contest and may not be that difficult.

Rounds

Round A

#	Title	Solution	Time	Space	Difficulty	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

Owner

kamyu

Feel empowered to be who you want to be.

GitHub Repository

Web3 Solidity Connector

With this project, you can compile your sol files and create new transactions including creating contract and calling the state changer functions. You can integrate integrate your sol files with Pyth

3 Oct 09, 2022

An extended, game oriented, turtle

Burtle A Better TURTLE. Makes making games easier. write less do more!! Documentation & guide: https://alannxq.github.io/burtle/ Installation pip inst

5 May 19, 2022

Python implementation of an automatic parallel parking system in a virtual environment, including path planning, path tracking, and parallel parking

Automatic Parallel Parking: Path Planning, Path Tracking & Control This repository contains a python implementation of an automatic parallel parking s

134 Jan 09, 2023

APRS Track Direct is a collection of tools that can be used to run an APRS website

APRS Track Direct APRS Track Direct is a collection of tools that can be used to run an APRS website. You can use data from APRS-IS, CWOP-IS, OGN, HUB

42 Dec 29, 2022

A complete python calculator with 2 modes Float and Int numbers.

Python Calculator This program is made for learning purpose. Getting started This Program runs using python, install it via terminal or from thier ofi

1 Jan 18, 2022

Flexible constructor to create dynamic list of heterogeneous properties for some kind of entity

Flexible constructor to create dynamic list of heterogeneous properties for some kind of entity. This set of helpers useful to create properties like contacts or attributes for describe car/computer/

24 Jul 21, 2022

An easy way to access to your EPITECH subjects based on the Roslyn's database.

1 Feb 09, 2022

Traits for Python3

Do you like Python, but think that multiple inheritance is a bit too flexible? Are you looking for a more constrained way to define interfaces and re-use code?

121 Nov 15, 2022

Fiber implements an proof-of-concept Python decorator that rewrites a function

Fiber implements an proof-of-concept Python decorator that rewrites a function so that it can be paused and resumed (by moving stack variables to a heap frame and adding if statements to simulate jum