I was only asked one question which due to language difficulties I failed to answer quickly enough. The question was pretty easy and went like this: You have an array of strings and a function that receives a string and returns whether it's good or bad. We know that starting at some entry, all strings in the array turn from good to bad and want to find this entry at O(logn) time.