Implement in Java a class, skyline. You decide within the class what data structure you want to use to implement thje ADT skyline. You decide what data and member functions will be needed for your skyline class. Using your skyline class, implement two algorithms: an induction algorithm and a divide and conquer algorithm for constructing a skyline from an input list of buildings.

The full details of the problem are below:

The data sets are here:

The handout being referred to is here:

We have discussed the Skyline Problem in class. We discusses the "list" representation of a skyline, and the triple (L,H,R) representation for a single building. A single building is itself a simple skyline. Two algorithms were discussed in class for constructing a skyline from an input list of buildings Induction order N2 Divide and Conquer order N log N 1. Implement in Java, C++ or Python, etc. (preferably Java if you are not familiar with it) a class, skyline. You decide within the class what data structure you want to use to implement the ADT skyline. You decide what data and what member functions will be needed for your skyline class. I will give a suggestion in class called the "spike" notation. Using your skyline class, implement two algorithms: an Induction algorithm and a Divide-and-Conquer algorithm for constructing a skyline from an input list of buildings. Note you may program in another language if you like. Let me know what language you plan to use 2. Use the following three data sets: sky1.dat, sky2.dat and sky3.dat located for your convenience on our Unix Solaris System and on The data sets are also displayed on the reverse side of this sheet for your reference 3. Turn in a computer listing of all of your code. Your program must be modular, well structured, efficient, well documented, and make use of your skyline class. I reserve the right to ask for an electronic version of your program, but for now it is not required. 4. Output from your program should consist of the resulting skylines depicted in the skyline form (p.h.p.h.p,h,.. p.h) as shown in the handout. Output results for Induction and for Merge for each of the three datasets (six total). Obviously, the output for Induction and Merge for each dataset should be identical. Do not give final results in the spike notation 5. Also draw by hand or machine the skyline results (graphic picture) for each of the three datasets utput must be easy to read, labeled clearly, and of course, accurate