Clinic #21 - Unique Paths

Pattern: DP 2D (grid) · LC 62

Robot upar-left kone pe khada hai aur sirf neeche ya daaye chal sakta hai; drawing dikhata hai ki neeche-right kone tak kitne alag raaste bante hain.

Before you start. Pichhli clinic Clinic #02 - Climbing Stairs mein har kadam pe do choice tha, aur har jagah ko ek number se pehchaante the (kaunsi seedhi) - isi pehchaan ko state kehte hain - aur upar tak pahunchne ke total tareeke ginne the. Yahan wahi ginti ka sawaal hai, bas ab do disha mein failta hai, isliye state ek number ki jagah do numbers ka jorha ban jaata hai.