1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110

1.
a)
int total = 0;
for (num:arr) {
	total+=num;
}
return total;

b)
int[] rowSumsArr = new int[arr2D.size()];
int i = 0;
for (arr:arr2D) {
	rowSumsArr.add(arraySum(arr));
	i++;
}
return rowSumsArr;

c)
int[] rowSumsArr = new int[arr2D.size()];
rowSumsArr = rowSums(arr2D);

for (int i=0; i<rowSumsArr.size()-1; i++) {
	for (int j=i+1; j<rowSumsArr.size(); j++) {
		if (rowSumsArr[i]==rowSumsArr[j]) {
			return false;
		}
	}
}
return true;

2.
a)
public class HiddenWord {
	private String word;
	
	public HiddenWord(String str) {
		word=str;
	}
	
	public String getHint(String guess) {
		String hint="";
		for (int i=0; i<guess.length(); i++) {
			if (word.substring(i, i+1).equals(guess.substring(i, i+1))) {
				hint+=word.substring(i, i+1);
			} else {
				String symbol = "*"
				for (letter:word) {
					if (guess.substring(i, i+1).equals(letter)) {
						symbol="+";
					} 
				}
				hint+=symbol;
			}
		}
		return hint;
	}
}
3.
a)
int val = 0;
for (sparse:entries) {
	if (sparse.getRow()==row && sparse.getCol()==col) {
		val=sparse.getValue();
	}
}
return val;

b)
numCols-=1;
for (int i=0; i<entries.size(); i++) {
	SparseArrayEntry s = entries.get(i);
	if (s.getCol()==col) {
		entries.remove(i);
	} else if (s.getCol()>col) {
		int row = s.getRow();
		int col = s.getCol();
		int val = s.getValue();
		entries.remove(i);
		entries.add(new SparseArrayEntry(row, col, val));
	}
}

4.
a)
interface NumberGroup {
	public boolean contains(int n) {
	}
}

b)
public class Range extends NumberGroup {
	private int[] nums;
	
	public Range(int min, int max) {
		nums = new int[];
		for (int i=min; min<max+1; i++) {
			nums.add(i);
		}
	}
}

c)
for (group:groupList) {
	for (val:nums) {
		if (val==num) {
			return true;
		}
	}
}
return false;