IBM interview question

One array problem, one linked list problem, one dynamic programming problem.