Amazon interview question

Problems on linked list and dynamic programming.