Homework

Lectures

• Priority Queues
• Understanding Heaps
• Heap Implementation
• Heapsort (naive)
• Heapsort (in-place)

Project

For your first weekend project, you'll implement your own HashMap, Linked List, and LRU Cache. We've provided a README, skeleton, solution, and specs in Ruby. Please implement the project in the language of your choice, using the Ruby as your guide. Even if you don't know Ruby, the language is readable enough to be readily translatable. You may even accidentally pick up a new language! You can access the project here.