Microsoft Interview Question

Reverse a linked list DP coin change