Back to Quizzes

Final Exam

This exam is 1 hour and 50 minutes. It will be a mix of coding and theory questions as seen in the previous exams.

Topics Covered

The final exam is comprehensive and includes all materials on previous exams as well as the following that was not on any exam.

  • Probabilistic Data Structures
    • Skip Lists
    • Hash Tables
    • Bloom Filters
  • Shortest paths
    • Dijkstra’s algorithm
    • Floyd–Warshall algorithm

It covers all material from all assignments in the course.

Points:160

Start: Thursday, December 08

End: Wednesday, December 14