Was asked to implement Stack and find and delete middle element, after some discussion, interviewer agreed on this approach.

https://github.com/nkatre/Operations-on-Stack/blob/master/findMiddle%20and%20deleteMiddle%20in%20constant%20time%20in%20Stack