Microsoft interview question

Describe quarternary search