These are my solutions for the Google Foobar Challenge
It is a coding challenge by Google which is supposedly invite-only (but I seem to have a general link! Below!)
You do get a prompt to provide your details to a Google recruiter, but there are many people who have also posted solutions online but don't seem to be working at Google.
Nevertheless the challenges are definitely fun to do, and you'd likely learn something by going through them.
I was doing the Google Data Analytics certificate and at the end of all the courses, there was a cryptic binary string inviting me to a challenge.
So I copied the binary string into a binary to ASCII converter and got a link: find.foo/2023GoogleCerts
Clicking on the link brought me to a website which emulated a unix terminal.
I logged into my Google account to link the invite to it, and off I went solving the challenges!
There are 5 levels of challenges, with level 5 being the most difficult/mathy.
And there can be multiple challenges for each level. Each are stored in their individual folders here.
The challenges are explained by interacting with the terminal, and I've copied the relevant parts in the readme.txt.
You can submit solutions in Java or Python, and I did the latter with the respective solution.py.
| Num | Title | Solutions | Concepts |
|---|---|---|---|
| 1.1 | I Love Lance & Janice | solution.py |
Caesar Cipher |
| 2.1 | En Route Salute | solution.py |
Simulation |
| 2.2 | Hey, I Already Did That! | solution.py |
Random Numbers |
| 3.1 | Prepare the Bunnies' Escape | solution.py |
Breadth-First Search |
| 3.2 | Fuel Injection Perfection | solution.py |
Binary Numbers |
| 3.3 | Doomsday Fuel | solution.py |
Markov Chain |
| 4.1 | Distract the Trainers | solution.py |
Number Theory, Maximum Matchings |
| 4.2 | Bringing a Gun to a Trainer Fight | solution.py |
Geometry |
| 5.1 | Dodge the Lasers! | solution.py |
Beatty Sequences |
- Level 2: one invite link (for the same challenge)
- Level 3: submit your details to a Google recruiter
- Level 4: another invite link (for the same challenge)
- Level 4: the promise of more challenges in the future