Implement the algorithm outlined in Exercise # $4($Chapter $9$ of Carrano & Henry, $2019,$ p$.288)$ in Java.

Analyze your algorithm in Big$-$Oh notation and provide the appropriate analysis, ensuring that your program has the required class and a test class.

In addition, compile and submit Exercise $5,$ the Big$-$Oh evaluations, and screenshots of your program's execution and output in a single document.

Reference:

Carrano, F$.$ M$.,$ & Henry, T$.(2019).$ Data structures and abstractions with Java $(5$th ed$.).$ Pearson.