geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
July 08, 2022 |18.5K Views

Design a stack with operations on middle element

stack, Stack
 Save  Share  1 Like
Description
Discussion

How to implement a stack which will support the following operations in O(1) time complexity? 


1) push() which adds an element to the top of stack. 
2) pop() which removes an element from top of stack. 
3) findMiddle() which will return middle element of the stack. 
4) deleteMiddle() which will delete the middle element. 


Push and pop are standard stack operations.


Design a stack with operations on middle element : https://www.geeksforgeeks.org/design-a-stack-with-find-middle-operation/

Recommendations
Video Thumbnail
08:06
Video Thumbnail
55.0K Views | 10/01/2025...
Reverse a stack using recursion
Video Thumbnail
02:38
Video Thumbnail
30.5K Views | 10/01/2025...
Design and Implement Special Stack Data Structure
Video Thumbnail
06:43
Video Thumbnail
25.0K Views | 10/01/2025...
Iterative Preorder Traversal
Video Thumbnail
27:18
Video Thumbnail
76.0K Views | 09/01/2025...
The Stock Span Problem
Video Thumbnail
04:59
Video Thumbnail
13.8K Views | 08/01/2025...
Check if a given array can represent Preorder Traversal of Binary Search Tree
Video Thumbnail
10:24
Video Thumbnail
74.8K Views | 04/01/2025...
Stack | Set 4 (Evaluation of Postfix Expression)
Video Thumbnail
06:30
Video Thumbnail
16.0K Views | 23/08/2024...
WHAT IS STACK? | Stack Data Structures | DSA Course
Video Thumbnail
12:08
Video Thumbnail
13.6K Views | 08/07/2022...
K stacks in a single array
Video Thumbnail
02:41
Video Thumbnail
7.0K Views | 07/07/2022...
Interleave the first half of the queue with second half
Video Thumbnail
05:07
Video Thumbnail
7.5K Views | 04/07/2022...
Check if a queue can be sorted in another queue using a stack
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Offline Centers
  • Noida
  • Bengaluru
  • Hyderabad
  • Kolkata
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved