Microsoft interview question

Lowest common substring, BFS based questions