Merge pull request #50 from braxtonhall/kevin

Add Kevin Dhir

3 files changed, 44 insertions, 0 deletions

diff --git a/entries/kevindhir/aws/Solution.java b/entries/kevindhir/aws/Solution.java
new file mode 100644
index 0000000..602d1b1
--- /dev/null
+++ b/entries/kevindhir/aws/Solution.java
@@ -0,0 +1,21 @@
+package entries.kevindhir.aws;
+
+import java.util.Arrays;
+
+class Solution {
+    public int fib(int N) {
+        int[] storage = new int[9999];
+        Arrays.fill(storage, -1);
+        storage[0] = 0;
+        storage[1] = 1;
+        return fibMemoized(N, storage);
+    }
+
+    private int fibMemoized(int N, int[] storage){
+        if (storage[N] != -1) return storage[N];
+        int calculated = fibMemoized(N-1, storage) + fibMemoized(N-2, storage);
+        storage[N] = calculated;
+        return calculated;
+    }
+
+}
\ No newline at end of file
diff --git a/entries/kevindhir/ts/fib.ts b/entries/kevindhir/ts/fib.ts
new file mode 100644
index 0000000..f126a8b
--- /dev/null
+++ b/entries/kevindhir/ts/fib.ts
@@ -0,0 +1,8 @@
+let memo = {1: 1};
+
+function fib(n: number): number {
+    if(n <= 0) return 0;
+    if(memo[n]) return memo[n];
+    memo[n] = fib(n-1) + fib(n-2);
+    return memo[n];
+};
diff --git a/people.json b/people.json
index 38744c3..b2a3b69 100644
--- a/people.json
+++ b/people.json
@@ -118,6 +118,21 @@
         ]
     },
     {
+        "github": "kevindhir",
+        "name": "Kevin Dhir",
+        "title": "BCom, UBC",
+        "entries": [
+            {
+                "name": "online-assessment",
+                "link": "./entries/kevindhir/aws/Solution.java"
+            },
+            {
+                "name": "ts",
+                "link": "./entries/kevindhir/ts/fib.ts"
+            }
+        ]
+    },
+    {
         "github": "rctcwyvrn",
         "name": "Lily Lin",
         "title": "BSc, UBC",