Implement memoization

igorcervac · Jun 20, 2024 · d1d1feb · d1d1feb
1 parent 20e4f6f
commit d1d1feb
Show file tree

Hide file tree

Showing 2 changed files with 34 additions and 0 deletions.
diff --git a/memoization/index.html b/memoization/index.html
@@ -0,0 +1,11 @@
+<!DOCTYPE html>
+<html lang="en">
+<head>
+    <meta charset="UTF-8">
+    <meta name="viewport" content="width=device-width, initial-scale=1.0">
+    <title>Memoization</title>
+</head>
+<body>
+    <script src="index.js"></script>
+</body>
+</html>
diff --git a/memoization/index.js b/memoization/index.js
@@ -0,0 +1,23 @@
+function fibbonacci(n){
+    if (n<=1){
+        return n;
+    }
+    return fibbonacci(n-1) + fibbonacci(n-2);
+};
+
+function memo(func){
+    let cache = {};
+
+    return function(n){
+    if (n in cache){
+        result = cache[n];
+    }
+    else {
+        result = func(n);
+        cache[n] = result;
+    }
+
+    return result;
+    }
+}
+console.log(memo(fibbonacci)(5));