Algorithms and data structures

In preparation, 2023

Overview: This course is a work-in-progress that aims to provide an introduction to algorithms and data structures. Links videos, slides and code can be found below, and on GitHub.

Note: A portion of these materials will be used in the 4M26 course being developed jointly with Ignas Budvytis. The content below should not be considered the canonical reference for the 4M26 syllabus. If you are taking the 4M26 course, the canonical reference for the 4M26 syllabus can be found here.

1. Hash Tables

Notes: A brief guide to hash tables.
Slides: link (pdf)
Further resources and references: link

2. Binary Search Trees

Notes: A brief guide to binary search trees.
Slides: link (pdf)
Further resources and references: link
Code: link