Google interview question

Coding question about linked lists and dynamic programming