Superhuman Interview Question

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