Add a method public Sequence merge(Sequence other) to the Sequence class of Exercise • E7.23 that merges two sequences, alternating elements from both sequences. If one sequence is shorter than the other, then alternate as long as you can and then append the remaining elements from the longer sequence. For example, if a is 1 4 9 16 and b is 9 7 4 9 11 then a.merge

(b) returns the sequence 1 9 4 7 9 4 16 9 11 without modifying a or b.

Data from Exercise E 7.23

Consider the following class:
public class Sequence {
private ArrayList values;
public Sequence() { values = new ArrayList(); }
public void add(int n) { values.add(n); }
public String toString() { return values.toString(); }
}
Add a method public Sequence append(Sequence other)
that creates a new sequence, appending this and the other sequence, without modifying either sequence. For example, if a is 1 4 9 16 and b is the sequence 9 7 4 9 11 then the call a.append

(b) returns the sequence 1 4 9 16 9 7 4 9 11 without modifying a or b.

••