Microsoft interview question

clone the graph. circular linked list. one medium difficulty question on dynamic programming