Autocomplete Engine was a course project from Introduction to Computer Science (CSC 148) in Fall 2018. The program suggests strings or melodies based on a few letters (for strings) or intervals (for melodies).
The letter/sentence autocompleter reads from a formatted txt or csv file and stores the information in a prefix tree implementation. The engine then takes a string from the client and returns all suggestions based on the string along with the number of occurrences of each suggestion in the file.
The melody autocompleter reads from a formatted csv file and stores the information in a prefix tree implementation. The engine then takes a list intervals and plays all melodies based on the input list.