aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorBraxton Hall2022-10-26 17:26:49 +0000
committerGitHub2022-10-26 17:26:49 +0000
commit61a4e6758074b4170d702917bce0269fe160ae8a (patch)
tree5cd8c64b9f63941bd30601363352aed32bcdce47
parent01dbd3f3f0829f9bf33bd0c3f152a160218bf09d (diff)
parent460aaa31a61696c01af80402754c66fb732f7a3b (diff)
Merge pull request #50 from braxtonhall/kevin
Add Kevin Dhir
-rw-r--r--entries/kevindhir/aws/Solution.java21
-rw-r--r--entries/kevindhir/ts/fib.ts8
-rw-r--r--people.json15
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",