I need a search system to be created using java, if you have knowledge in computer science, coding, java, data structures, algorithm, AVL tree's, Red Black Tree's etc it'll help

I need a system to be created using java. here is the task below, (if you need any more details feel free to message me thank you), (this would need to be completed before the 2nd of November). using java to create a system, the efficiency of the code is important and the search time is also very important, Search N string: DESCRIPTION: The task is to search password documents within a directory and return specific strings, as quickly as possible. Each string represents a password or part of it. We will provide an initial set of password files which you may process and index. Once this is done, we will begin issuing a workload consisting of a series of string queries and string updates (insertions or deletions), arbitrarily interleaved. For each string insertion or deletion, the file(s) of passwords of interest is/are updated accordingly. For each new string query arriving, the task is to return as fast as possible the whole passwords of the currently up-to-date list that are matched with the password documents. These should be presented in order of their first appearance in the document. If one string is a prefix of another and the larger one is in the document, then the shorter one is presented first. Input to your program will be provided on the standard input, and the output must appear on the standard output. If this is all okay so far, please do message me so i can send the full task but i can't fit it all here due to the word limit,