Find Median (Oracle Variant)

You are asked to find the median of an unseen array nums of n distinct or repeating integers. You cannot read the array directly — instead, you are given three oracle operations:

Check more interview questions and experiences about Apple