Data Structures Coursework

Prompts, autograders, solutions for lab and project assignments. Solutions pass all test cases.

Courtesy of Prof. Moon Bongki, Seoul National University Dept. of Computer Science and Engineering.

Projects

1. ADT For Very Long Integers

• Implement simplified BigInteger class
• Assignment
• Prompt
• Solution

2. Word Search

• Implement BST, AVL Tree, Linear Hashtable
• Assignment
• Prompt
• Solution

3. Six Degrees of Kevin Bacon with the MovieNet Database

• Implement Digraph, Single-Source Shortest Path (SSSP)
• Assignment
• Prompt
• Solution