Tech Interview CheatSheet - Trees
Overview of Trees, including depth first search (DFS), breadth first search (BFS), Binary Search Trees & Self Balancing Trees.
Johan Zietsman
Algorithms
Johan Zietsman
Tech Interview CheatSheet - Maps & Hashing
In Part 1 of this series I looked at common search and sorting algorithms used on Lists [https://johanzietsman.com/tech-interview-cheatsheet-lists-search-sort/]. This post will look at Hash functions and how they are applied to Sets and Maps to offer constant time lookup performance. Hash Functions…
Johan Zietsman
Tech Interview CheatSheet - Lists, Search & Sort
An overview of Binary Search algorithms, including Bubble, Merge and Quick Sort.
Johan Zietsman
Analyzing The Merge Sort Algorithm
An example of how to analyze the running time of a divide and conquer algorithm like merge sort.
Johan Zietsman