Microsoft interview question

practice DSA string, dp, graph