Computer Science in TypeScript

Collection of classic computer science algorithms and paradigms written in TypeScript.

Sorting

Name	Best	Average	Worst	Memory	Stable
Bubble	n	n^2	n^2	1	✅
Selection	n^2	n^2	n^2	1	❌
Insertion	n	n^2	n^2	1	✅
Merge	n log(n)	n log(n)	n log(n)	n	✅
Quick	n log(n)	n log(n)	n^2	log(n)	❌
Heap	n log(n)	n log(n)	n log(n)	1	❌

Data structure

Linked List

Doubly Linked List

Stack

Queue

Heap

Binary Search Tree

Graph

Algorithms

• Binary Search

References

• Algorithms data structures concepts
• Common data structures that every progammer must know
• Computer science in JavaScript

Licence

MIT