Google Interview Question

Graph based DSA. String encoding decoding Shortest distance with obstacles