Microsoft Interview Question

Describe quarternary search