Deleting items from an Array List from the end has a time complexity of O(1), just like deleting items from the head of a Linked List. But