JSPM

  • Created
  • Published
  • Downloads 15
  • Score
    100M100P100Q51519F

Javascript versions of classic software development algorithms

Package Exports

  • js-algorithms

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (js-algorithms) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Build Status Dependencies devDependencies NPM version

JS-Algorithms

In case you want to prepare yourself for a job interview, or just need access to common data structures.

I've documented the process of creating this code here.

Problems

Algorithm Solution
Binary Heap code
Binary Search Tree code
Depth First Search code
Fisher–Yates shuffle code](https://github.com/duereg/js-algorithms/blob/master/lib/algorithms/1-strings/shuffle.js)
Max Heap code
Mergesort algorithm code
Min Heap code
Queue code
Quicksort algorithm code
Stack code
Tower of Hanoi code
Trie code
Basic string compression counting repeated characters code
Are two strings permutations of each other code
Is a linked list a palindrome code
Smallest Enclosing Circle code](https://github.com/duereg/js-algorithms/blob/master/lib/algorithms/4-searching/smallestEnclosingCircle.js)

Description

Classic data structures and algorithms (with tests!) written in JavaScript

  • Singly Linked List
  • Min/Max Binary Heap
  • Trie (With Pre-Order Traversal Sorting)
  • Stack (push, pop, peek, and isEmpty)
  • Queue (add, remove, peek, isEmpty)
  • Binary Search Tree
  • Hash Table

As well as the following algorithms:

  • Breadth First Search
  • Depth First Search
  • Binary Search
  • Merge Sort
  • Quick Sort
  • Shuffle (Fisher–Yates)
  • Smallest Enclosing Circle

Usage

If you want access to these data structures in your project, include this package.

> const algorithms: = require('js-algorithms')
> algorithms
{
  dataStructures: {
    binaryHeap: [Function],
    binarySearchTree: [Function: bst],
    linkedList: [Function],
    maxHeap: [Function],
    minHeap: [Function],
    queue: [Function],
    stack: [Function],
    stackQueue: [Function],
    trie: [Function] },
  algorithms: {
    sorting: {
      quickSort: [Function]
      mergeSort: [Function]
    },
    shuffle: [Function],
    enclosingCircle: [Function]
  }}