MaxGCoding.com

The binary search algorithm allows use to search for an item in a sorted array with much faster results than performing a search linearly.

A need arises

Searching is a fundamental task in computing, and arguably the most freq

How to painlessly implement an associative array using a hash table.

Hash Tables

When it comes to the literature Hash Tables are often glossed over. Data Structures and Algorithms(DSA) books tend to focus on more complicated,

Exploring the 'Skip List' data structure as an alternative to self balancing Binary Search Trees for key/value pairs

What's a 'Skip List'?

A skip list is a data structure that was developed due to some of the 'unpleasant' asp

In this article I show how to implement Dijkstra's algorithm to show the shortest route by train through several American cities.

Single Source Shortest Path

Today we're going to take a look at another Single Source Shortest

Sorting: Faster is Better

Tree sort is one of the less discussed sorting algorithms. The three elementary sorting Algorithms bubble sort, insertion sort, and selection sort are all worst case quadratic time algorithms.