Update findMiddle and deleteMiddle in constant time in Stack