Dragon

Limits 500ms, 512 MB

In a one dimensional world, a dragon called ‘Google’ is trying to reach its’ destination. It starts from position 0 and wants to get to the end of the path. A path is defined with a series of ‘0’ and ‘1’. ‘0’ means that Google can go to that position and ‘1’ means that there is an obstacle in that position, so Google can’t go to that cell.


This is a companion discussion topic for the original entry at https://toph.co/p/dragon