From 8c3e99697eb47c440c5ceb4a01eeb371799939ac Mon Sep 17 00:00:00 2001 From: Sidharth Sarangi <78564629+SidharthSarangi@users.noreply.github.com> Date: Tue, 19 Oct 2021 13:49:20 +0530 Subject: [PATCH 1/2] added climbing stairs --- Climbing Stairs/ClimbingStairs.cpp | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Climbing Stairs/ClimbingStairs.cpp diff --git a/Climbing Stairs/ClimbingStairs.cpp b/Climbing Stairs/ClimbingStairs.cpp new file mode 100644 index 0000000..f0fd6c1 --- /dev/null +++ b/Climbing Stairs/ClimbingStairs.cpp @@ -0,0 +1,21 @@ +class Solution { +public: + int climbStairs(int n) { + + + int dp[n+1] ; + dp[0] =0 ; + dp[1] = 1 ; + if(n==1) + { + return dp[1] ; + } + dp[2] = 2 ; + for(int i=3 ; i<=n ; i++) + { + dp[i]= dp[i-1] + dp[i-2] ; + } + return dp[n]; + } +}; + From c46e8c184f02efb9aea3f6219367530533a49453 Mon Sep 17 00:00:00 2001 From: Sidharth Sarangi <78564629+SidharthSarangi@users.noreply.github.com> Date: Sun, 24 Oct 2021 08:34:52 +0530 Subject: [PATCH 2/2] question link added --- Climbing Stairs/ClimbingStairs.cpp | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Climbing Stairs/ClimbingStairs.cpp b/Climbing Stairs/ClimbingStairs.cpp index f0fd6c1..83758aa 100644 --- a/Climbing Stairs/ClimbingStairs.cpp +++ b/Climbing Stairs/ClimbingStairs.cpp @@ -1,3 +1,5 @@ +//Question Link - https://leetcode.com/problems/climbing-stairs/ + class Solution { public: int climbStairs(int n) {