Find Array Uniqueness Median

Find Array Uniqueness Median is a Microsoft interviews coding interview problem. Given an integer array, define uniqueness as the number of distinct elements. For every contiguous subarray, compute its uniqueness, collect all values, and return their median (use the lower middle if even). This interview question focuses on arrays, subarrays, and median definitions.