Pergunta de entrevista da empresa IBM

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