Skip to content

Commit 9eb4902

Browse files
committed
Restructure in progress
1 parent 66ef494 commit 9eb4902

16 files changed

+29
-24
lines changed
+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
2+
3+
4+
5+
//---------------------------------------------------------------------
6+
// ---------- MAIN PROGRAM ----------
7+
//---------------------------------------------------------------------
8+
if (import.meta.main) {
9+
10+
// RUN: deno run Algorithms/DynamicProgramming/Knapsack.ts
11+
}

Big-O/Hello_Big_O.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11

22
const nemo = ['nemo'];
33
const fishColony = ['dory', 'bruce', 'marlin', 'nemo', 'gill', 'bloat', 'nigel', 'squirt', 'darla', 'hank'];
4-
const largeArr = new Array(10000000).fill('squish');
4+
const largeArr = new Array(10_000_000).fill('squish');
55

66
function findNemo(fishes: Array<string>): string {
77
let t0 = performance.now(); // O(1)

Big-O/README.md

+1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
11
# Algorithm Time-Complexity Analysis
2+
23
**Goal:** Understand how the runtime of an algorithm is affected by an increasing number of elements.
34

45
## 5 Rules

README.md

+15-22
Original file line numberDiff line numberDiff line change
@@ -1,43 +1,36 @@
11
# Data Structures & Algorithms in TypeScript
22

3+
## Environment
4+
- <span title="July 2021">Deno 1.12.0</span>
5+
- V8 9.2.230.14
6+
- TypeScript 4.3.2
7+
8+
39
## Topics Overview
410

511
### Algorithmic Complexity Analysis
612
- [X] Big O Notation
7-
- [X] Time Complexity
8-
- [X] Space Complexity
13+
- [X] Time Complexity
14+
- [X] Space Complexity
915

1016
### Data Structures
11-
- [X] Arrays
12-
- [X] Hash Tables
13-
- [X] Stacks
14-
- [X] Queues
15-
- [X] Linked Lists
1617
- [X] Trees
1718
- [X] Graphs
19+
- [X] Hash Tables
20+
- [X] Linked Lists
21+
- [X] Arrays/Stacks/Queues
1822

1923
### Algorithms
20-
- [X] Recursion
21-
- [X] Dynamic Programming
2224
- [X] Comparison Sorting
2325
- [X] *Merge Sort*
2426
- [X] *Quicksort*
2527
- [X] Searching
26-
- [X] Linear Search
27-
- [X] Binary Search
28+
- [X] Linear & Binary Search
2829
- [X] BFS & DFS
29-
30-
## Environment
31-
- Deno 1.2.1
32-
- V8 8.5.216
33-
- TypeScript 3.9.2
30+
- [X] Recursion
31+
- [X] Dynamic Programming
3432

3533
## Resources
36-
- [Comprehensive List of Data Structures](https://en.wikipedia.org/wiki/List_of_data_structures "Wikipedia: DS List")
37-
- [Visualizing Data Structures & Algorithms](https://visualgo.net/en)
38-
- [The Big-O Algorithm Complexity Cheat Sheet](https://www.bigocheatsheet.com/ "Big O Cheat Sheet")
39-
- [Google Coding Interview](https://youtu.be/XKu_SEDAykw)
4034
- [Roadmap: Core Data Structures & Algorithms](https://coggle.it/diagram/W5E5tqYlrXvFJPsq/t/master-the-interview-click-here-for-course-link "Course and Mindmap by Andrei Neagoie")
41-
42-
### Curated Articles
35+
- [The Big-O Algorithm Complexity Cheat Sheet](https://www.bigocheatsheet.com/ "Big O Cheat Sheet")
4336
- [Algorithms & DS – Real Use Cases: PragmaticEngineer](https://blog.pragmaticengineer.com/data-structures-and-algorithms-i-actually-used-day-to-day/)

test_deps.ts

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
export {
33
assertEquals,
44
assertNotEquals,
5-
} from "https://deno.land/std@0.63.0/testing/asserts.ts";
5+
} from "https://deno.land/std@0.101.0/testing/asserts.ts";
66

77
// ------------------------ Miscellaneous ------------------------
88
import * as all_deps from "./deps.ts";

0 commit comments

Comments
 (0)