#114 Number of Robot Paths to the Door

Companies:

OTP Bank

Themes:

AlgorithmsDynamic ProgrammingPractice

A two-dimensional field and a robot located at coordinates (1,1) are given. On each move, the robot can move only upward and to the right. There is also a door located at coordinates (n,m) in the upper-right corner. Calculate the number of ways the robot can reach the door.

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.