Red Hat interview question

1. How to access the minimum in a stack in O(1)? 2. Implement an efficient backup algorithm.