Download the Sequence class and the driver

Write a class called CycleDetector which will be used to efficiently detect a cycle in the sequence generated by Sequence

Your class must do the following:

• Define the following static methods:
  • detectCycle Efficiently determines whether a cycle exists in the given sequence.
    • params
      • seq: A sequence which may or may not contain a cycle.
    • return The beginning location of the cycle, as an int. If no cycle exists then returns -1

Your method must work with only a constant amount of extra space.

You may use the following (nonstatic) methods from the Sequence class

• int successor(int) Returns the item sequentially after the given parameter.
• int maxVal() Gives the maximum value that can be passed to the successor function.

        1) Cycle identified correctly.
        2) Cycle identified correctly.
        3) Cycle identified correctly.
        4) Cycle identified correctly.
        5) Cycle identified correctly.
        6) Cycle identified correctly.
        7) Cycle identified correctly.
        8) Cycle identified correctly.
        9) Cycle identified correctly.
        10) Cycle identified correctly.
    

    ERROR: Memory usage exceeded
    

Upload the .java file to the dropbox