Search⌘ K
AI Features

Solution: Least Number of Unique Integers after K Removals

Solution: Least Number of Unique Integers after K Removals asks you to remove exactly k elements from an array and return the smallest possible number of distinct integers left.

Statement

You are given an integer array, arr, and an integer, k. Your task is to remove exactly k elements from the array so that the number of distinct integers remaining in the array is minimized. Determine the minimum possible count of unique integers after the removals.

Constraints:

  • 1≤1 \leq arr.length ≤103\leq 10^3

  • 1≤1 \leq arr[i] ≤105\leq 10^5 ...