A beautiful princess is to select a husband from n suitors. The suitors are assigned numbers 0, . . . , n 1 and seated at a round table, and a random sequence of n 1 numbers x 0 , x 1 , . . . , x n 2 , all of them in the range 0, . . . , n 1 is selected. The princess starts at suitor 0, and moving in a clockwise direction, she counts off x 0 positions and eliminates the suitor at that position. From there, she counts off another x 1 positions and eliminates the suitor at that position. She continues doing this until one lucky guy is left: she marries him and they live happily ever after. Assume that the princess position is always between two suitors. As an example, assume the suitors are A , B , C , and D , with A being numbered 0 and D being numbered 3. Let the random sequence be 0, 2, 1. Then the suitors will be eliminated in the order A , D , and C , and the lucky suitor will be B . Write a class that uses linked lists to help the princess make her decision. The constructor for the class will be passed the number n of suitors (say 4), followed by a list of n suitors names (say A , B , C , D ), followed by a list of n 1 numbers used to rotate among the suitors (0, 2, 1). The current position starts at the beginning of the list. The class should have a method rotate(int x) that counts off x steps in the clockwise direction beginning at the current position. The class should have a method List
Looking for a solution written from scratch with No plagiarism and No AI?
WHY CHOOSE US?
We deliver quality original papers |
Our experts write quality original papers using academic databases.We dont use AI in our work. We refund your money if AI is detected |
Free revisions |
We offer our clients multiple free revisions just to ensure you get what you want. |
Discounted prices |
All our prices are discounted which makes it affordable to you. Use code FIRST15 to get your discount |
100% originality |
We deliver papers that are written from scratch to deliver 100% originality. Our papers are free from plagiarism and NO similarity.We have ZERO TOLERANCE TO USE OF AI |
On-time delivery |
We will deliver your paper on time even on short notice or short deadline, overnight essay or even an urgent essay |