Domanda di colloquio di Cognizant

what is a stack? what is dynamic programming?