Microsoft Interview Question

Detect a cycle in the linked list. And another standard DP question.