zacharyyz / data-structures-and-algorithms-in-javascript

Data Structures and Algorithm implementations and examples in Javascript

Data Structures and Algorithm in Javascript

A collection of examples

• Big O Notation
• Problem Solving Methods
  • Frequency Counter
  • Multiple Pointers
  • Sliding Window
  • Divide and Conquer
• Recursions
• Searching Algorithms
• Sorting Algorithms
  • Elementary Sorting Algorithms
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
  • Complex Sorting Algorithms
    • Merge Sort
    • Quick Sort
    • Heap Sort
    • Radix Sort
• Data Structures
  • Singly Linked Lists
  • Doubly Linked Lists
  • Stacks
  • Queues
  • Binary Search Trees
    • Tree Traversal
  • Binary Heaps
  • Hash Tables
  • Graphs
    • Graph Traversal
• Dijkstra's Algorithm
• Dynamic Programming

To-do

[ ] - Add unit test cases for Algorithms

[ ] - Clean up code comments

[ ] - Add README for every section

Additional Pointers to focus on studying

1. Depth First Search

2. Breath First Search

3. Binary search

4. Matching Parenthesis

5. Hash Tables

6. Variables/Pointers manipulation

7. Reverse linked list (duplicates , removing duplicates)

8. Sorting fundamentals (quicksort, mergesort, bubblesort techniques, runtime of a sort, time space complexity)

9. Recursion

10. Custom Data Structures (OOP, Stacks, Heaps, Queue, Linked Lists, Binary Trees)