CSE205 Object Oriented Programming and Data Structures Programming Project 1 : 25 pts 1 Submission Instructions Create a folder named...

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. 

Thank you.