[FE] - Code Challenge - Kane Nguyen

readme.md

@@ -1,10 +1,10 @@
-# 99Tech Code Challenge #1 #
-
-Note that if you fork this repository, your responses may be publicly linked to this repo.  
-Please submit your application along with the solutions attached or linked.   
-
-It is important that you minimally attempt the problems, even if you do not arrive at a working solution.
-
-## Submission ##
-You can either provide a link to an online repository, attach the solution in your application, or whichever method you prefer.
-We're cool as long as we can view your solution without any pain.
+# 99Tech Code Challenge #1 #
+
+Note that if you fork this repository, your responses may be publicly linked to this repo.  
+Please submit your application along with the solutions attached or linked.   
+
+It is important that you minimally attempt the problems, even if you do not arrive at a working solution.
+
+## Submission ##
+You can either provide a link to an online repository, attach the solution in your application, or whichever method you prefer.
+We're cool as long as we can view your solution without any pain.

src/problem1/.hintrc

@@ -0,0 +1,9 @@
+{
+  "extends": [
+    "development"
+  ],
+  "hints": {
+    "typescript-config/consistent-casing": "off",
+    "typescript-config/strict": "off"
+  }
+}

src/problem1/index.ts

@@ -0,0 +1,31 @@
+// Problem 4: Three ways to sum to n
+// Recursive implementation
+// Time Complexity: O(n), Space Complexity: O(n) due to recursion stack
+function sum_to_n_a(n: number): number {
+    if (n <= 0) return 0;
+    if (n === 1) return 1;
+    return n + sum_to_n_a(n - 1);
+}
+
+// Iterative implementation
+// Time Complexity: O(n), Space Complexity: O(1)
+function sum_to_n_b(n: number): number {
+    let sum = 0;
+    for (let i = 1; i <= n; i++) {      
+        sum += i;
+    }
+    return sum;
+}
+
+// Formula-based implementation
+// Time Complexity: O(1), Space Complexity: O(1)
+function sum_to_n_c(n: number): number {
+    return n > 0 ? (n * (n + 1)) / 2 : 0;
+}
+
+console.log(sum_to_n_a(5)); // 15
+console.log(sum_to_n_b(10)); // 55
+console.log(sum_to_n_c(0)); // 0
+console.log(sum_to_n_a(-3)); // 0
+console.log(sum_to_n_b(1)); // 1
+console.log(sum_to_n_c(100)); // 5050

src/problem1/package.json

@@ -0,0 +1,6 @@
+{
+  "dependencies": {
+    "ts-node": "^10.9.2",
+    "typescript": "^5.8.3"
+  }
+}

src/problem1/tsconfig.json

@@ -0,0 +1,8 @@
+{
+  "compilerOptions": {
+    "module": "CommonJS",
+    "target": "ES2020",
+    "outDir": "dist"
+  },
+  "include": ["index.ts"]
+}