jiayihu/prettyalgorithms
Pretty, common and useful algorithms with modern JS and beautiful tests
repo name  jiayihu/prettyalgorithms 
repo link  https://github.com/jiayihu/prettyalgorithms 
homepage  
language  TypeScript 
size (curr.)  192 kB 
stars (curr.)  2120 
created  20170416 
license  MIT License 
Pretty algorithms
Common useful algorithms written in modern, pretty and easytounderstand Javascript along with realworld usage examples. Implementations are in standard ES6 Javascript with the addition of Typescript type annotations for better clarity.
All the algorithms are also tested using Jest with the help of custom beautiful snapshots.
Note
The purpose of this repository is to show algorithms written using declarative and intuitive code as much as possible. It’s not meant to be used as production. Clarity and simplicity is favored over performance.
If you need something absolutely performant in production try checking felipernb/algorithms.js with lowlevel optimisations.
Content
Miscellaneous
 Activity selection
 Coins change making
 Huffman coding
 Inversion count
 Longest common subsequence
 Maximum subarray
 Priority queue
 Rod cutting
Search
Sort
 Counting sort
 Heap sort
 Insertion sort
 Merge sort
 Merge and insertion sort
 Quick sort
 Selection sort
Usage
You can play around with the code cloning the repo and running the following commands:
npm install
npm test
Play around with the source code, the tests and learn algorithms! You can also run the following command to put tests in watch mode and autorun with changes. Jest CLI output is awesome!
npm run test  watch
Realworld usage
Some realworld usage of the algorithms to show when they can be applied.
Activity selection 📆
The activity selection problem is the selection of nonconflicting activities to perform within a given time frame, given a set of activities each marked by a start time (s[i]) and finish time (f[i]).
A classic application of this problem is in scheduling a room for multiple competing events, each having its own time requirements (start and end time), and many more arise within the framework of operations research. Source
Change making 💰
The changemaking problem addresses the question of finding the minimum number of coins (of certain denominations) that add up to a given amount of money.
The changemaking problem is a knapsack type problem, and has applications wider than just currency. It can be used whenever there is the need to calculate the minimum set of items to add up to a value.
An application of changemaking problem can be found in computing the ways one can make a nine dart finish in a game of darts. Source
Huffman coding 🔡
A Huffman code is a particular type of optimal prefix code that is commonly used for lossless data compression.
The Huffman coding
is often used as a “backend” to other compression methods. DEFLATE (PKZIP’s algorithm) and multimedia codecs such as JPEG and MP3 have a frontend model and quantization followed by the use of prefix codes. Source
Longest common subsequence 📐
The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to two sequences. It differs from problems of finding common substrings since subsequences are not required to occupy consecutive positions within the original sequences.
The longest common subsequence
problem is the basis of data comparison programs such as the diff utility and has applications in bioinformatics (sequences of DNA).
It is also widely used by revision control systems such as Git for reconciling multiple changes made to a revisioncontrolled collection of files.
Source
The LCS problem is also the base of the editdistance problem, which quantifies how dissimilar two strings are to one another.
An application of the latter could avoid some security problems, as happened to NPM: crossenv
malware on the npm registry.
Maximum subarray 📈
Find the contiguous subarray within an array of numbers which has the largest sum.
The Maximum subarray
problem is useful to find the range of maximum in a period of events, such as the best moment to buy and sell stock assets knowing their value in a period of time. Another example:
You have a list of income details for each month of the company ACME for a year of 2016…you have to find out in which part of year the company earns more income and how much it earns. Source
This algorithm also has been applied to radio telescope images acquired for the Australian square kilometer array pathfinder project. This paper provides an overview of the maximum subarray algorithm and shows how this can be utilized for optical and radio telescope applications. Source
Priorityqueues 🎢
A priority queue is an abstract data type which is like a regular queue or stack data structure, but where additionally each element has a “priority” associated with it. In a priority queue, an element with high priority is served before an element with low priority.
A priority queue
can be used for Bandwidth management, Discrete event simulation, Dijkstra’s algorithm and so on. Open the
source for more details.
Rod cutting 💸
Find the best way to cut a rod of length
n
, assuming that each length has a price. Find best set of cuts to get maximum price.
The Rod cutting
problem can be used to maximize a profit whenever the resources can be divided into minor quantities and sold separately. Useful, isn’t it?
Binary search (tree) 🌳
Binary search is a search algorithm that finds the position of a target value within a sorted collection.
Some applications of Binary search
:

Fast autocomplete/dictionary. Source

Set
andMap
implementation of many standard language libraries. Source
Sorting 🤔
A sorting algorithm is an algorithm that puts elements of a list in a certain order
Many computer scientists consider sorting to be the most fundamental problem in the study of algorithms. There are several reasons:

Sometimes an application inherently needs to sort information. For example, in order to prepare customer statements, banks need to sort checks by check number.

Algorithms often use sorting as a key subroutine. For example, a program that renders graphical objects which are layered on top of each other might have to sort the objects according to an “above” relation so that it can draw these objects from bottom to top. We shall see numerous algorithms in this text that use sorting as a subroutine.

We can draw from among a wide variety of sorting algorithms, and they employ a rich set of techniques. In fact, many important techniques used throughout algorithm design appear in the body of sorting algorithms that have been developed over the years. In this way, sorting is also a problem of historical interest.
Check instead this article about pros and cons of each sorting algorithms.
TODO
 Add more realworld examples
 Add benchmarks