Google interview question

Graph based DSA. String encoding decoding Shortest distance with obstacles