monkey codes
monkey codes

Random bits of knowledge and laughable mistakes from a real world code monkey.

Tags


Twitter


monkey codes

Algorithms

Tech Interview CheatSheet - Trees

Including DFS, BFS, Binary Search Trees & Self Balancing Trees. In part 1 of this series I looked at common search and sort algorithms used on lists. Part 2 focused on hash functions, sets and maps. In this post I will look at trees, depth and breadth first search, binary search trees and self balancing trees. Basic Terminology A tre…

Johan ZietsmanJohan Zietsman

Analyzing The Merge Sort Algorithm

An example of how to analyze the running time of a divide and conquer algorithm like merge sort. Strategy - Divide and Conquer Taking a problem, breaking it down into smaller problems that you solve recursively and then combine the results of the smaller sub problems to get a solution to the original problem. MathJax.Hub.Config…

Johan ZietsmanJohan Zietsman