Question

Consider the following class:

public class Sequence
{
    private int[] values;
    public Sequence(int size) { values = new int[size]; }
    public void set(int i, int n) { values[i] = n; }
    public int get(int i) { return values[i]; }
    public int size() { return values.length; }
}

Add a method public boolean sameValues(Sequence other) to the Sequence class that checks whether two sequences have the same values in some order, ignoring duplicates. For example, the two sequences 1 4 9 16 9 7 4 9 11 and 11 11 7 9 16 4 1 would be considered identical.

Answer 1

public class Sequence
{
  private int[] values;
  public Sequence(int size) { values = new int[size]; }
  public void set(int i, int n) { values[i] = n; }
  public int get(int i) { return values[i]; }
  public int size() { return values.length; }
  public boolean sameValues(Sequence other){
    boolean flag;
    for(int i = 0;i<size();i++){
      flag = false;
      for(int j = 0;j<other.size();j++){
        if(get(i)==other.get(j)){
          flag = true;
        }
      }
      if(!flag){
        return false;
      }
    }
    for(int j = 0;j<other.size();j++){
      flag = false;
      for(int i = 0;i<size();i++){
        if(get(i)==other.get(j)){
          flag = true;
        }
      }
      if(!flag){
        return false;
      }
    }
    return true;
  }
}