devpuppet / algos-and-data-structures

Repository created to exercise and get better understanding of algorithms and data structures.

Repository created to exercise and get better understanding of algorithms and data structures.

Stack: Javascript, Jasmine, Node.js

PROJECT CONTENT

1. Algorithms

• countChars
• Dijkstra
• mergeSortedArrays
• pivotHelper
• recursiveDescentParser
  • MathParser
• search
  • binarySearch
  • linearSearch
  • stringSearch
• sort
  • bubbleSort
  • insertionSort
  • mergeSort
  • quickSort
  • radixSort
  • selectionSort

2. Big O Notation

• Time complexity
• Space complexity

3. Data Structures

• Doubly Linked List
• Graph
  • weighted
  • unweighted
• Hash Table
• Heap
  • MaxBinaryHeap
  • PersistentPriorityQueue
  • PriorityQueue
• Queue
• Singly Linked List
• Stack
• Binary Searh Tree

4. Dynamic Porgramming

5. Problem Solving Patterns

• Divide and Conquer pattern
• Frequency pattern
• Multiple Pointers pattern
• Sliding Window pattern

6. Recursion

• capitalizeFirst
• capitalizeWords
• collectStrings
• factorial
• fibonacci
• flatten
• helperMethodRecursionPattern
• nestedEvenSUm
• palindrome
• power
• productOfArray
• recursiveRange
• reverse
• stringifyNumbers