Google foobar challenges

Sep 23, 2019 23:30 · 211 words · 1 minute read Algorithm

What is Google’s foobar

Foobar is a web-app that posts a series of challenges which you have a set time to complete which you will be invited to participate in. These challenges can be completed in either Python or Java, most of the challenges require fair understanding of popular algorithms which are most likely used at Google. Upon completing level 3 you will be prompted with the option to send your details to recruitment which may lead up to a follow up email or phone call depending on how you tackled the challenges.

Challenges

Here are some challenges that I came across.

Constraints

Java

Your code will be compiled using standard Java 7. It must implement the answer() method in the solution stub.

Execution time is limited. Some classes are restricted (e.g. java.lang.ClassLoader). You will see a notice if you use a restricted class when you verify your solution.

Third-party libraries, input/output operations, spawning threads or processes and changes to the execution environment are not allowed.

Python

Your code will run inside a Python 2.7.6 sandbox.

Standard libraries are supported except for bz2, crypt, fcntl, mmap, pwd, pyexpat, select, signal, termios, thread, time, unicodedata, zipimport, zlib.