educative.io

Educative

https://www.educative.io/courses/algorithms-coding-interviews-java/mEGzKkrBAKG#Solution-#4:-Optimizing-the-tabulated-version-for-space

Hi,
In solution #4, when the number of steps in the staircase is 2, the solution returns 1 instead of 2. Instead of the condition
if (n < 0)
return 0;
if (n <= 2)
return 1;
the code should be
if (n < 0)
return 0;
if (n <= 1)
return 1;
if (n == 2)
return 2;

And also I would appreciate if someone can please explain why all the given solutions are returning 1 when input is zero steps.

Type your question above this line.

Course: https://www.educative.io/collection/10370001/5347133077061632
Lesson: https://www.educative.io/collection/page/10370001/5347133077061632/5122140560949248