# [Google Foobar Challenge](https://foobar.withgoogle.com/)

## Level3
### doomsday-fuel
* Completed in: 2 days, 19 hrs, 36 mins, 16 secs.
* Reference
  * L26.6 Absorption Probabilities, MIT OpenCourseWare, https://www.youtube.com/watch?v=vEsUsaK1HBk

### the-grandest-staircase-of-them-all
* Completed in: 16 hrs, 38 mins, 52 secs.
* DP

### bomb-baby
* Completed in: 1 hr, 46 mins, 55 secs.
* GCD

## Level4
### running-with-bunnies
* Completed in: 1 day, 4 hrs, 40 mins, 40 secs.
* Shortest Paths

### escape-pods
* Completed in: 1 day, 2 hrs, 16 mins, 11 secs.
* Minimum cut

## Level5
### expanding-nebula
* Completed in: 6 hrs, 49 mins, 26 secs.
* DP & Optimization

### dodge-the-laser
* Completed in: 2 days, 20 hrs, 22 mins, 39 secs.
* Reference
  * [Beatty sequence](https://en.wikipedia.org/wiki/Beatty_sequence)
  * How to find A001951 A Beatty sequence: a(n)=floor(n\*sqrt(2)), stackexchange, https://math.stackexchange.com/questions/2052179/how-to-find-sum-i-1n-left-lfloor-i-sqrt2-right-rfloor-a001951-a-beatty-s

## Encrypted message
CFcSBwgCCBoHRhkKU1cGAA4AGU5YQR5THBwNFwoGGAxTQQMQVBUSBg4EAAwQRhUQVBUHFAQTGRpT QQMQVBkPERkECQAWDVwXX1BGEwgJBAwCBFRVHQRGUlFBShwaDVZTGBUFVUdBShsVA1tZBwNGUlFB ShoVB1wXX1BGFAQOSklOQR5HGh5AVRY=