Vocabulary Symbols: 1, 2, 3, 4, ..., nil Binary Constructor: cons Unary Predicate: sorted Binary Predicate: leq Ternary Predicate: insert, merge

Operations for Sorted Linked Lists Add: find the correct location, add the new element Contains: find the correct location, check if the element is in the list

Things don’t often go wrong but, when we they do, we’re on hand to make sure everything gets sorted as quickly and as eficiently as possible. In this guide, we’ll explain the processes and …

If we start with a list whose size is a power of two, we can use this idea to create longer and longer sorted lists by repeatedly sorting the first and second halves and then the odd and even …

These slides are provided for the ECE 150 Fundamentals of Programming course taught at the University of Waterloo. The material in it reflects the authors’ best judgment in light of the …

Series Overview our national elective institutions has been unusually tenuous during the past several decades. This essay series argues that the ideologically sorted parties that contest …

Sorted List Matching Problem Given two sorted lists of distinct names, output the names common to both lists. Perhaps the standard way to attack this problem is the following: For each name …