Pregunta de entrevista de Cognizant

what is a stack? what is dynamic programming?