$**7.19($Sorted$?)$Write the following method that returns true if the list is already sorted

in decreasing order.

public static boolean isSorted$($int$[]1$ist$)$

$-$Write a test program that prompes the user to enter a list and displays whether

the list is sorted or not. Here is a sample run. Note that the first number in the

input indicates the number of the elements in the list. This number is not part

of the list.

Enter List:$8101516619111$Enter

The list is not sorted

Enter List:$10211197544311$Enter

The list is already sorted

Q $1-$Write a program that uses an array to reverse a string.

Q$2-$Write a program that randomly generates characters$($both uppercase and lowercase$)$and prints only the letters that appear three or more times.

Q$3-$Write a binary search function that takes an array of names and returns the index of the key in the list$($if found$).$If the key is not found, return the

negative value of the last$3$digits of your Student ID$.$