Find the Median of the Uniqueness Array

Challenge Points: 30

Level: Hard

Aapko ek integer array nums diya gaya hai. Har possible subarray nums[i..j] ke andar kitne alag-alag (distinct) elements present hain, unki value lekar ek list banayi jati hai. Iss list ko “uniqueness array” kaha jata hai.

Ye uniqueness array sorted form me hoti hai aur har subarray ke distinct elements ka count store karti hai.

Aapka kaam hai ki iss uniqueness array ka median return karein.
Agar median do ho sakte ho, to chhota wala value return karna hai.

Example 1:

Input: nums = [2, 2, 1]

Output: 1

Explanation:

Subarray distinct counts → [1, 1, 1, 2, 2, 2] Sorted → [1, 1, 1, 2, 2, 2] Median = 1

Example 2:

Input: nums = [5, 5, 5]

Output: 1

Explanation:

Har subarray mein sirf 1 distinct element hai. Uniqueness array = [1,1,1,1,1,1] Median = 1

Example 3:

Input: nums = [1, 2, 1, 3]

Output: 2

Explanation:

Uniqueness values include → 1,2,3, etc. Sorted median = 2

to Continue

Accepted:

Submission:

Report an issue

Code

You need toto run or submitYou need toto run or submit

Test Case

Test Result