Pregunta de entrevista de Amazon

questions on Dynamic programming, Array and sorting