Simple Office Hours Queue
SOHQ is an open source office hours queue built with Next.JS, Prisma, TRPC, and MySQL. I'm building this for CS61B at UC Berkeley, but it can be used for any class that needs a queue for instructors to handle their office hours.
NP Complete Approximation Algorithm
Along with 2 other students, placed 2/250 in an upper division CS class competition. (CS 170). We experimented with greedy, DP, LP, parallelization, simulated annealing, and other techniques to approximate a problem resembling set cover. We used Rust, AWS, GCP, and Python to build our solution.
Optimal 2x2 Rubik's Cube Solver
I constructed a shortest path algorithm using A* to find the optimal solution for any 2x2 Rubik's cube state. It allows users to input a cube state through a Flask webapp and receive the shortest series of moves to solve the cube.
Designed and implemented a version control system mimicking Git. Includes support for 10+ commands including init, add, commit, checkout, branch, reset, merge, rm, log, and status. Code available upon request.
Spaced Repetition Quiz App
I created a spaced repetition webapp in React, enabling students to see harder questions more often. To do this, I implemented a Priority Queue system where questions are ordered by how confident they are with each question.
Using Pygame, I developed a path visualizer that allows users to see how different pathfinding algorithms work in real time. I implemented A*, Dijkstra's, and BFS, and DFS.