How should I practice Reduce Array Size to At Most Half?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft onsite interview problems in FastPrep.

Is Reduce Array Size to At Most Half associated with Microsoft?

FastPrep tags this as a Microsoft onsite interview coding practice problem when the problem catalog has that company and stage context.

Reduce Array Size to At Most Half

Microsoft● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Choose a set of distinct integer values and remove every occurrence of each chosen value from values. Return the minimum number of chosen values needed so that the remaining array has at most half of its original length, using integer floor for the allowed remaining length.

Function

minValuesToRemoveHalf(values: int[]) → int

Examples

Example 1

values = [3,3,3,3,5,5,5,2,2,7]return = 2

Removing all 3s and all 5s removes seven elements.

Example 2

values = [7,7,7,7]return = 1

One selected value removes the whole array.

Constraints

1 <= values.length <= 200000
Each value fits in a signed 32-bit integer.