Data Algorithims and Structures Question in C++. Plz double check your answer thanks you :)

What is the computational complexity of adding an item to a Stack using a Linked List based implementation in the worst case in terms of Big O notation? O(n2) O(logn) O(1) O(n)