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 bala…

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 origin…

Johan ZietsmanJohan Zietsman