Question

I hope you are doing well today.I am not exactly sure where to start here, except I have a main

class and inserted the code to instantiate the ArrayList variable list. It asks for multiple methods but I am not sure what methods to invoke. 

I guess I also have no idea what “runs” are or how to use them. I understand monotonically increasing and decreasing sets but I don’t understand the significance of the k variable or any of the notation. This makes it hard for me to build an algorithm.  I have also never seen them used in code before so I have no idea what calls to make. 

Since this is an intermediate level computer science class, I would appreciate it if you refrain from using more advanced classes and java tools. 

Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code "Newclient"