Brief Task Description- You must design and implement a library search system allowing users to search for books by title. Itshould also allow adding new books and removing lost/damaged books from the library system.

1 Brief Task DescriptionYou must design and implement a library search system allowing users to search for books by title. Itshould also allow adding new books and removing lost/damaged books from the library system. Asthe library will have millions of books, you should think about the most appropriate data structure(s)and algorithms for the search; add and remove functionality. During the design phase, you shouldanalyse the algorithms for searching for a book, adding a book and removing a book from thesystem. You should not use any third party libraries or code as a part of your solution and all codeshould be written by you, i.e. not automatically generated. You also shouldn’t use non-standard oroperating system dependant libraries in your program (the code should all be standard C++). Toachieve a good mark, you should design and implement the data structures yourself. Using standardtemplate library (STL) data structures will severely limit the grade you can achieve.2 SubmissionYou must submit a single zip file of all required source code; a single PDF report and a videodemonstration of the software by Friday, 11th April 2021. The source code zip file should include: ‘C++ source code files of your program• catch2 test code• a Makefile to rnmnile vnur nrnpram The renort must he nn longer than R napes (including