What is the time complexity of searching for an element in a stack?

What is the time complexity of searching for an element in a stack?

Step 1: Understand what a stack is. A stack is a data structure that follows the Last In, First Out (LIFO) principle.
Step 2: Know that in a stack, you can only access the top element directly.
Step 3: To search for an element, you need to start from the top and go down one by one.
Step 4: If the element you are looking for is at the bottom of the stack, you will have to check every element above it.
Step 5: In the worst case, you may have to look at all 'n' elements in the stack to find the one you want.
Step 6: Therefore, the time complexity for searching in a stack is O(n).

No concepts available.