Construct different linear and non-linear data structures, and execute different sorting techniques

Two problem statements along with requirements are as follows and it is required to provide the solution of both problems. Problem-1: Phonebook Management with Array Develop a phonebook management system using arrays in Java. The phonebook system should allow users to perform various operations such as adding contacts, searching for contacts by name, updating contact information, deleting contacts, and printing all contacts. Problem-2: Sorting Library Books The library management seeks to develop a program to sort and organize the books on the shelves based on their publication years.