Pergunta de entrevista da empresa Cognizant

what is a stack? what is dynamic programming?