Portfolio

Completed February 2024

In a group of four, we implemented brute force, greedy, and dynamic programming solutions for the 01 Knapsack Problem and the Fractional Knapsack Problem, and compared execution times using charts.

Completed December 2023

On a team of two, I designed and implemented an application that maintains data for a fictional social media network using a graph data structure. Each user in the network has a profile containing their name, profile picture, status, and a list of friends.

Completed November 2023

For this project, I worked with Tamara to implement a program that stores players in a MMORPG by using a list and a hashed dictionary. This required creating a Character class and indexing Character objects with hash functions.

Completed October 2023

For this Java project, in order to learn more about data structures, I implemented a generic deque, using it to track stock purchases by adding new purchased stocks to the end and removing sold stocks from the front.

Completed May 2023

Java project that implements a generic circular linked list and demonstrates its functionality by iterating through each player in the list to model taking turns in a game. During their turn, each player rolls two dice and adds them to their score, and the first to reach 100 wins.