wyattsweet / Data-Structures-and-Algorithms

Common Data Structures and Algorithms implemented in JavaScript

Algorithm and Data Structures in JavaScript

Data structures and algorithms implemented using JavaScript.

General Terms

• Topological Sorting – When a set of tasks or steps need to be executed in a specific order, topological sort orders them in the order they need to be executed. A real world example of this is courses that have pre-requisites, you have to take Drawing I before you can take Drawing II.

Data Structures

• Dictionary
• Linked List
• Queue
• Stack
• Set
• Graph
  • Adjacency List
  • Adjacency Matrix
• Tree
  • Binary Search Tree

Algorithms

Math

• Euclid's Algorithm

Queue

• Queue using two stacks

Graphs

• Breadth-First Search
• Depth-First Search
• Digjstra's Algorithm
• Prim's Algorithm

Sorting

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Counting Sort
• Bucket Sort

Searching

• Sequential Search
• Interpolation Search

Strings

• Sentence Reversal

Uncategorized

• FizzBuzz
• Most frequent integer
• Roman Numeral Converter
• Palindrome Checker
• [Balanced Parens] (./algorithms/balancedParens)
• Factorial
• Find the number of pairs whose sum is 10

Unsolved

• Transposing guitar tabs

• HackerRank Crypto Challenges

• Write fibbonaci iteratively and recursively
• Implement parseInt
• Write a multiply function that multiples 2 integers without using *
• Calculate the mean, median, mode and range for a set of numbers.

TODO

• Write tests for all data structures and algorithms
• Write documentation for data structures that don't have it
• Add ESlint to help with coding style

Resources

• LeetCode
• CodeWars
• HackerRank

• Project Euler
• Code Kata
• Exercism
• Repo of Integer and Array focused questions
• 500 Data Structures and Algorithms practice problems and their solutions
• code challenges for beginners
• kolodny/exercises
• sagivo/algorithms