Insertion at Tail: O(1) with tail pointer, O(n) without - Core Linked List Operations & Cost Model | OneNoughtOne