Google Foobar Challenge

This repo contains the coding problems I encountered in the so-called Google Foobar challenge, and my (!) solutions. Grateful to Stack Overflow, YouTube and other web resources that I've used to either understand the ideas or get some coding ideas (and some code chunks- unintentional mostly). However, I do have to say that- I really enjoyed thinking about these problems and brainstorming some solution, plus to see what other people have come up with! Plus, I learned a bunch of new things and gained some interest in studying Graph Theory and Topology while taking enough time to chill between problems (may be a little too much ;-) )- so it's a win-win!

Problems

Level 1. One problem at this level. Pretty easy!

• Problem_1: Minion Task Scheduling

Level 2. Two problems at this level. Needs knowledge of basic search algorithms/graph theory. Still easy enough.

• Problem_2.1: Don't Get Volunteered
• Problem_2.2: Hey I Already Did That

Level 3. Three problems at this level. Similar to Level 2, but needs some dynamic programming approaches too. Bit of a mixed bag.

• Problem_3.1: Find the Access Codes
• Problem_3.2: The Grandest Staircase of Them All
• Problem_3.3: Prepare the Bunnies' Escape

Level 4. Two problems at this level. The fun begins here (!)- but honestly these problems are much more intriguing and thought provoking. Needs knowledge of applied math- specially geometric transformations and combinatorics.

• Problem_4.1: Bringing a Gun to a Guard Fight
• Problem_4.2: Distract the Guards

Level 5. One problem at this level. This one was wild- needs knowledge of pure math!

• Problem_5: Disorderly Escape

Constraints

Python.

• Your code will run inside a Python 2.7.13 sandbox. All tests will be run by calling the solution() function.
• Standard libraries are supported except for _bz2, crypt, fcntl, mmap, pwd, pyexpat, select, signal, termios, thread, time, unicodedata, zipimport, zlib_.
• Input/output operations are not allowed.
• Your solution must be under 32000 characters in length including new lines and and other non-printing characters.

Java.

• Your code will be compiled using standard Java 8. All tests will be run by calling the solution() method inside the Solution class
• Execution time is limited.
• Wildcard imports and some specific classes are restricted (e.g. java.lang.ClassLoader). You will receive an error when you verify your solution if you have used a blacklisted class.
• Third-party libraries, input/output operations, spawning threads or processes and changes to the execution environment are not allowed.
• Your solution must be under 32000 characters in length including new lines and and other non-printing characters.

Some random commands on foobar terminal...