The second programming question was exactly this one on leetcode (marked as hard): https://leetcode.com/problems/search-in-rotated-sorted-array/
Anonymous
I found the right answer after quite some debugging and discussing.
Check out your Company Bowl for anonymous work chats.