Clinic #02 - Climbing Stairs
Pattern: DP 1-D · LC 70
Seedhiyan chadhte hue rangeen tiron ko dikhata hai, kuch ek kadam mein, kuch do kadam mein, sab neeche se upar tak alag-alag raaste bana rahe hain. Utne hi tir jitne tareeke top tak pahunchne ke hain - aur yahi ginti is poore note ka sawaal hai.
Before you start. Tumhe bas itna chahiye: ek function ko apna hi chhota version phir se bulaana aana chahiye, aur number jodna-ghatana. Agar ye bilkul naya lagta hai, Foundations #02 - Recursion → Memo → Table (DP ka engine) pehle padho - wahi is clinic ka foundation hai, baaki sab is note mein khud ban jaayega.