The idea of a dictionary used as a hash table to get and retrieve items using keys is often referred…
The shell sort improves on the insertion sort by breaking the original list into a number of smaller sub-lists, each…
The selection sort improves on the bubble sort by making only one exchange for every pass through the list.
A quick sort first selects a value, which is called the pivot value. Although there are many different ways to…
Merge sort is a recursive algorithm that continually splits a list in half. If the list is empty or has…
Insertion Sort builds the final sorted array (or list) one item at a time.
The bubble sort makes multiple passes through a list. It compares adjacent items and exchanges those that are out of…
Binary Search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position…
Given a target amount n and a list (array) of distinct coin values, what's the fewest coins needed to make…
Implement a Fibonnaci Sequence in three different ways: Recursively Dynamically (Using Memoization to store results) Iteratively