(((INJAVA))

Write the following method that returns true if the array has all the numbers from 1 to its size without duplication:

public static boolean isValid(int[] array)

Write a test program that prompts the user to enter an array and displays whether the array is valid or not.

Here is a sample run:

Enter the size of the array:

9

Enter the contents of the array:

9 1 8 3 4 2 5 7 6

The array is valid

Enter the size of the array:

9

Enter the contents of the array:

9 1 8 3 4 2 5 7 1

The array is not valid