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!