Suggested Final Project Topics

Why they’re worth studying: At the end of the day, the whole purpose of designing and building data

structures is to improve our ability to solve problems in practice. And, as you’ve seen before, just because

one data structure has an attractive big-O runtime doesn’t mean that those hidden constant factors are

worth it. This would be a great way to see what’s actually done in The Real World, how it compares to the

theoretical analyses we’ve done over the quarter, and (possibly) even build your own custom and fast hash

table!