Skip to content

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

Notifications You must be signed in to change notification settings

devpuppet/algos-and-data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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