Google Foobar Challenge

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 & time complexity optimization