Breaking News: Grepper is joining You.com. Read the official announcement!

Count ways to N'th Stair(Order does not matter)

Sumit Rawal answered on October 19, 2022 Popularity 3/10 Helpfulness 1/10

answer Count ways to N'th Stair(Order does not matter)

Count ways to N'th Stair(Order does not matter)

Comment

class Solution44
{
    //Function to count number of ways to reach the nth stair
    //when order does not matter.
    public static long solve(int n,long[] dp)
    {
        if(n==0) return 1;

        if(n<0) return 0;

        if(dp[n]!=-1) return dp[n];

        dp[n]=Math.min(solve(n-1,dp),solve(n-2,dp))+1;
        return dp[n];
    }
    Long countWays(int m)
    {
        long[] dp=new long[m+1];
        Arrays.fill(dp,-1);
        long ans=solve(m,dp);
        return ans;
    }
}

Popularity 3/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: count whatever

Link to this answer
Share Copy Link

Contributed on Oct 19 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Count ways to N'th Stair(Order does not matter)

Contents

More Related Answers

Count ways to N'th Stair(Order does not matter)

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.