Education

• 

  Brigham young university

  2012 - 2020

  Bachelor of science - bs computer science

  Minors: Physics, LinguisticsCoursework:Sudoku Solver- Implemented backtracking algorithm for Sudoku puzzles with 0.4 sec average runtime per test on 100-puzzle test suite.- Achieved >50x runtime improvement over basic backtracking algorithm using various heuristics.Search Engine- Built document retrieval system in Java using indexed structure and TF-IDF ranking with average retrieval time of <0.1 sec on collection of >300 documents.- Incorporated… Show more Minors: Physics, LinguisticsCoursework:Sudoku Solver- Implemented backtracking algorithm for Sudoku puzzles with 0.4 sec average runtime per test on 100-puzzle test suite.- Achieved >50x runtime improvement over basic backtracking algorithm using various heuristics.Search Engine- Built document retrieval system in Java using indexed structure and TF-IDF ranking with average retrieval time of <0.1 sec on collection of >300 documents.- Incorporated text processing to remove stop words and create stem words using Porter stemming to improve indexing.Ticket to Ride Android Clone- Collaborated with team of five in design, development, and on-time delivery of multiplayer Android Java game with 3-month timeline.- Implemented HTTP communication using client and server endpoints for game commands and player chat.- Incorporated data persistence with plugin compatibility for SQLite and JSON databases.- Integrated various design patterns into system design to improve maintainability. Show less