Presentation on Purely Functional Data Structures

A week or so ago I gave a presentation on purely functional data structures as part of an interview¹. Here are the slides:

https://doisinkidney.com/pdfs/purely-functional-data-structures-slides.pdf

The presentation is meant to be about 45 minutes long, and it’s aimed at end of first year computer science students who have done some Haskell and know a little bit about pointers.