Coding Assignment due Aug 17, 2021 08:44 CDT ArrayLists Congrats! You have reached the end of the first module in this course! It is now time for you to complete your first coding assignment. For this assignment, you will be implementing an ArrayList. Recall that an ArrayList is a list data structure backed by an array where all of the data is contiguous and aligned with index 0 of the array. Your ArrayList should follow the requirements stated in the javadocs of each method you are to implement. IMPORTANT: You will be given 5 attempts on this assignment, with a 30 minute cooldown between submissions. Please run your code before each submission to ensure that there are no formatting errors! If there are formatting errors in your code, your code will not be graded and a submission attempt will be logged. For more information, please review the Vocareum overview below. Capacity The starting capacity of the ArrayList should be the constant INITIAL_CAPACITY defined in the file. Reference this constant as-is. Do not simply copy the value of this constant. Do not change the constant. If, while adding an element, the ArrayList does not have enough space, you should regrow the backing array to twice its old capacity. This means that if the initial capacity of the backing array is 9, then after one resize the capacity will be 18, and after two resizes the capacity will be 36. Do not resize the backing array when removing elements.