Topic: Stack Problem / Level: intermediate

Problem: Implement a stack that supports finding the middle element in constant time.

Run the code to see the output here...