Domanda di colloquio di Amazon

general question regarding dynamic programming