Superhuman interview question

-Implement a stack with additional behaviour -Adapted binary search on an array