• You work as a software developer in 'Excellent Solution (pvt) Ltd', a software body-shop providing IT solutions. Your company is part of a collaborative service provisioning development project and your company has won the contract to design and develop a middleware solution that will interface at the front-end to multiple computer provisioning interfaces including SOAP, HTTP, JML and CLI, and the back-end telecom provisioning network via CLI . Your account manager has made you technical project leader and your role is to inform them about designing and implementing abstract data types. You have been asked for a presentation for all collaborating partners on how ADTs can be utilised to improve software design, development and testing. Further, you have been asked to present an introductory report for distribution to all partners on how to specify abstract data types and algorithms in a formal notation.

Question

1. Build a complex data structure and algorithm to solve a well-defined problem. Implement the algorithm using a programming language