Please use a separate method and not the main method as mentioned below in the todo section. Please do not use any array lists and only use arrays, for/while loops, and if statements.

2.2.3 Method to Implement: getAllPrefixes Problem. You are asked to implement a utility method which takes as input an array of integers and returns another array of strings, each of which denoting a non-empty prefix of the input array. For example, if the input array is: Then the output or returned array of string values is: Note that the length of the output array is equal to the length of the input array. Also, elements in the output array are sorted by the lengths of the prefixes (e.g, the first element is the prefix of length 1, the second element is the prefix of length 2). Testing. Your goal is to first pass all tests related to this method in the JUnit test class TestUtilities. You are encouraged to write additional JUnit tests. These tests document the expected values on various cases: study them while developing your code. However, use the console application class GetAllPrefixesApp if you wish (e.g., use the input and expected values from the JUnit tests). Here is an example run: How many numbers do you want to input? 5 Enter input 1: 3 Enter input 2: 1 Enter input 3: 4 Enter input 4: 2 Enter input 5: 5 Todo. Implement the Utilities.getAllPrefixes method. See the comments there for the input parameters and requirements