Skip to content

Latest commit

 

History

History
36 lines (33 loc) · 790 Bytes

rundown.md

File metadata and controls

36 lines (33 loc) · 790 Bytes

#Algorithms:

  • bubble sort - iterate through and check, when no more swaps its done, stop the inner loop when elements are in order.
  • selection sort - selects smallest element and pushes it into a new array (subarray), inplace
  • insertion sort - inserts element in-order into a new array(subarray), inplace
  • cocktail sort - bidirectional bubble sort
  • quick sort
  • merge sort
  • heap sort
  • binary search
  • breadth-first
  • depth-first

#Data Structures

  • Linked Lists
  • Trees
    • BST
    • AVL
    • Red Black
  • Tries
  • Stacks & Queues
  • Graphs
  • Hash tables
  • Vectors
  • Heaps

#Miscellaneous

  • bit manipulation
  • OOP
  • functional functions
  • math and probability
  • scalability & memory
  • language
  • threads and locks
  • what is your approach to solving the problem? systematically
  • recursion!!