Arrays vs Linked Lists: The O(1) Insertion Myth

You read "linked lists give O(1) insertion" and reach for one the next time a problem says "insert." Forty minutes later, your solution is technically O(n) and you're not sure where the advantage went