CSCI 421 Design and Analysis of Algorithms Spring 2019 Assignment 2 Autocomplete Me Write a program to implement autocomplete for a given set of N terms, where a term is a query string and an associated nonnegative weight. That is, given a prefix, find all queries that start with the given prefix, in descending order of weight Please refer to the link as follow for details http:/www cs princeton edu/courses/archive/spring 16/cos226/assignments/autocomplet e html Deliverables. You need complete Part 1, 2, and 3 and submit Autocomplete.java, BinarySearchDeluxe.java, and Term.java. You may not use Arrays.sort) for this assignment, but rather should choose from among the sorts introduced in lecture. You may not call any library functions other than those in java.lang. java.util, and algs4 jar Note: If you want to use the textbook libraries (stdlibjar and algs4.jar) and make them accessible to Java, please follow the instruction shown in the first section of the link (section starts with Install a Java programming environment"), https/Aintross.cs.princeton.edu/iavalassignments/percolation.html