Amazon interview question

Backracking & Dynamic Programming along with codes for certain questions