Google Foobar – I saved the bunnies

From starting June to end of August, I completed nine challenges of varying complexity as part of Google foobar. This is the decoded message I received at the end of the final challenge.

 

{‘success’ : ‘great’, ‘colleague’ : ‘esteemed’, ‘efforts’ : ‘incredible’, ‘achievement’ : ‘unlocked’, ‘rabbits’ : ‘safe’, ‘foo’ : ‘win!’}

How did all this start?

 

I was going through graph algorithms for a personal project. As usual, I was searching for their code online. It was during one of those searches, I got an invitation in my browser for this challenge.

And I accepted.

The Challenges

 

There were five levels. With each level, the complexity of challenges increased. The distribution of challenges was like this for me-

Level 1:  1 Challange

Level 2: 2 Challenges

Leve 3: 3 Challenges

Level 4: 2 Challenges

Leve 5: 1 Challange

 

Screen-Shot-2017-06-19-at-11.48.15-AM.png

 

Major Concepts

 

These challenges were a learning roller coaster for me with lots of bumps and falls. There were many sleepless nights, late lunches and dinners, too many cups of tea and coffee involved to finish each challenge.

Each question gave me a better understanding of a new concept. Here are few of them –

  1. Graph Search Algorithms
  2. Dynamic programming
  3. Graph Theory and Mathematics concepts
  4. Matrix and its operations implementation
  5. Debugging
  6. Time and Space complexity.

 

Conclusion

 

The day I received these running bunnies, I felt both relief and proud. Relief because I finally completed the last and toughest challenge. And proud because I was successful in saving the bunnies. Apart from solving all these challenges, I was publishing video tutorials on this blog and written posts on my other blog.

Here are the bunnies I saved –

 

level5.gif

You can find the set of challenges here.