Data Structures & Algorithms in Javascript

This repository contains my attempts at understanding various data structures on a deeper level. Each data structure is implemented in Javascript and contains some solutions to problems commonly associated with them.

It is also an excuse for me to increase my fluency with Typescript and testing with AVA.

TODO

1. Add prettier for formatting

Table of contents

Data Structures

1. Arrays
   1. Source files
      1. Implementation
      2. String Reverse
      3. Merge Sorted Arrays
   2. Test files
      1. Implementation
      2. String Reverse Test
      3. Merge Sorted Arrays
2. Hash Tables
   1. Source files
      1. Implementation
      2. First Recurring Character
   2. Test files
      1. Implementation
      2. First Recurring Character
3. Linked Lists
   1. Source files
      1. Implementation
   2. Test files
      1. Implementation
4. Stacks
   1. Source files
      1. Implementation (LinkedList)
   2. Test files
      1. Implementation (LinkedList)
5. Queues
   1. Source files
      1. Implementation
   2. Test files
      1. Implementation
6. Trees
   1. Source files
      1. Implementation
   2. Test files
      1. Implementation
7. Graphs
   1. Source files
      1. Implementation
   2. Test files
      1. Implementation

Algorithms

1. Sorting
   1. Source files
      1. BubbleSort
      2. SelectionSort
      3. InsertionSort
      4. MergeSort
   2. Test files
      1. BubbleSort
      2. SelectionSort
      3. InsertionSort
      4. MergeSort