Hudson River Trading interview question

First Phone Call: 3 brainteasers on basic probabilities. Second Phone Call: almost sorted array + complexity, Find element in doubly sorted matrix + complexity Did not get the onsight even though I managed to find solutions with optimal complexities