1 import java.util.Scanner; 2 3 public class Pass2D { public static void main(String[] args) { 4 // Get an array from the user int[][] m = getArray(); 6 %3D // Display array elements System.out.println("\nYou provided the following array " + java.util.Arrays.deepToString(m)); %3D 10 11 // Display array characteristics int [] r = findCharacteristics (m); System.out.println("\nThe minimum value is: 12 13 14 + r[0] + ", the maximum value is: the average is: + r[1] + + r[2] * 1.0/ (m.length %3D 15 m[0].length)); %3D 16 17 } 18 19 // this method finds array characteristics 20 public static int[] findCharacteristics(int[][] m) { 21 int min m[0][0]; %3D int max = m[0][0]; int sum = 0; 22 %3D 23 for (int [] arr m) for (int element : arr) { if (element < min) min = element; if (element > max) max = element; sum += element; 24 25 26 27 28 29 30 //create a new array to be returned int[] c = new int[3]; c[0] = min; c[1] = max; C[2] = sum; 31 32 33 34 35 36 37 return c; 38 39 40 // this method creates an array based on the user input 41 public static int[][] getArray() { // Create a Scanner Scanner input = new Scanner(System.in); System.out.println("Provide an integer for a number of rows: "); int row = input.nextInt(); 42 43 44 45 46 System.out.println("Provide an integer for a number of columns: "); int col = input.nextInt(); 47 48 49 // Create an array int[][] m = new int[row][col]; System.out.println("Enter a for (int i = 0; i < m.length; i++) for (int j = 0; j < m[i].length; j++) 50 51 %3D matrix and press Enter: "); %3D 52 + m.length + "x" + m[0].length + 53 54 %3D 55 m[i][j] = input.nextInt(); %3D 56 57 input.close(); 58 59 return m; 60 } 61 }

Question 10 18 points Previous Next Fill in the blanks Given the array declaration below. Let i, j, k be the row, column and thickness indices respectively. intI00 num = {{{6,1,7),(-3,0,8}}, {{5,12,4),{20,-1,9}}, {{4,-22,11},{0,-7,3}}}; %3D There are rows, | columns and thickness. The elements on the first column, j=0, from top to bottom and on the same level, front to back are: The elements on the second thickness, k=1, from top to bottom and on the same level, left to right are:

Q1. What is the suffix array of the string "abbaba$"? You are not required to include cyclic rotations in your answer. Q2. What is the longest common prefix array of the string "abbaba$"? Assume that the longest common prefix between the empty string and any other string is of length 0.