Reference no: EM132399118

Implement the method insert_times in the ArrayList class which takes parameters idx, n, x, and inserts n copies of x into the list at index idx. You may assume that 0 ≤ idx ≤ the length of the list, and n > 0.

E.g., calling insert_times(3, 5, 'a') on an ArrayList with contents [0,1,2,3,4,5,6,7] should result in the updated ArrayList [0,1,2,a,a,a,a,a,3,4,5,6,7]

Your implementation may only use the following methods on the built-in list:

• self.data[i] for getting and setting values at an existing, positive index i
• len(self.data) to obtain the number of slots
• self.data.append(None) to grow the list by one slot at a time
• del self.data[len(self.data)-1] to delete the last slot in a list

Note that the unit tests will not enforce these restrictions, but it's a good idea to practice them for upcoming exams!