Time Complexity: Create stack : O(n) Traverse Stack : O(n) Push operation : O(1) Pop Operation : O(1) Peek operation : O(1) Seaching in Stack : O(n)