Description
Q1: maxOfArray (3 points)
int testResult1 = maxOfArray(new int[] {1, 3, 4, 5, 2});
int testResult2 = maxOfArray(new int[] {-1, -3, -4, -5, -2});
System.out.println(testResult1); // should output 5 System.out.println(testResult2); // should output -1
maxOfArray(new int[] {}); // Should throw IllegalArgumentException
Q2: twoSum (3 points)
Write twoSum, which takes in an array of integers and a target sum, and returns a 2-element array that represents two distinct indices of elements that sum up to the target value. Some examples:
int[] testResult3 = twoSum(new int[] {0, 2, 3, 4, 5}, 6); int[] testResult4 = twoSum(new int[] {1, 2, 3, 4, 5}, 10);
System.out.println(Arrays.toString(testResult3)); // should output [1, 3] System.out.println(Arrays.toString(testResult4)); // should output [-1, -1]
● In the first example, arr[1] + arr[3] = 2 + 4 = 6.
-
In the second example, we returned [-1, -1] because there are not two distinct elements within the array that sum to 10 (you can’t use 5 twice).
Q3 (4 points)
Write add, which given two numbers represented as Lists of single-digit integers, returns their sum as a list of integers. Some examples:
List<Integer> testResult5 = add(Arrays.asList(1, 2, 3), Arrays.asList(2, 4, 2));
List<Integer> testResult6 = add(Arrays.asList(9, 9, 9), Arrays.asList(1));
-
123 + 242 = 365
-
[1, 2, 3], [2, 4, 2] => [3, 6, 5] System.out.println(testResult5); // should output [3, 6, 5]
-
999 + 1 = 1000
-
[9, 9, 9], [1] => [1, 0, 0, 0] System.out.println(testResult6); // should output [1, 0, 0, 0]
