From 0533ab6cd3d82edf60cf1a9402033a94fc34cb83 Mon Sep 17 00:00:00 2001
From: aadil42 <77232799+aadil42@users.noreply.github.com>
Date: Tue, 15 Aug 2023 18:15:53 +0530
Subject: [PATCH] Create code.js

Added solution for climbing stairs in JS.

Submission link: https://leetcode.com/problems/climbing-stairs/submissions/847958111/
---
 .../002. Climbing Stairs/code.js               | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 02. Algorithms/09. Dynamic Programming/002. Climbing Stairs/code.js

diff --git a/02. Algorithms/09. Dynamic Programming/002. Climbing Stairs/code.js b/02. Algorithms/09. Dynamic Programming/002. Climbing Stairs/code.js
new file mode 100644
index 00000000..093745b7
--- /dev/null
+++ b/02. Algorithms/09. Dynamic Programming/002. Climbing Stairs/code.js	
@@ -0,0 +1,18 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var climbStairs = function(n) {
+    
+    function goRecursive(steps, memo) {
+
+        if(memo[steps]) return memo[steps];
+        if(steps === 0) return 1;
+        if(steps < 0) return 0;
+
+        memo[steps] = goRecursive(steps - 1, memo) + goRecursive(steps - 2, memo);
+        return memo[steps];
+    }
+
+    return goRecursive(n,{});
+};