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

 

History

142 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

Releases

No releases published

Packages

No packages published