2 dsa question + system design, they asked about binary search, search in rotated sorted array and reverse a stack. These 2 problems. Fairly easy, brute force then optimal. Explain binary search and time complexity