Soluție HackerRank pentru Equalize the Array. Include cerința formatată, exemple, explicația pașilor și cod sursă.
- Problemă: Equalize the Array
Cerinta completa
Given an array of integers, determine the minimum number of elements to delete to leave only elements of equal value.
Example
Delete the elements and leaving . If both twos plus either the or the are deleted, it takes deletions to leave either or . The minimum number of deletions is .
Function Description
Complete the equalizeArray function in the editor below.
equalizeArray has the following parameter(s):
- int arr[n]: an array of integers
Returns
- int: the minimum number of deletions required
Input Format
The first line contains an integer , the number of elements in .
The next line contains space-separated integers .
Constraints
Sample Input
STDIN Function
----- --------
5 arr[] size n = 5
3 3 2 1 3 arr = [3, 3, 2, 1, 3]
Sample Output
2
Explanation
Delete and to leave . This is minimal. The only other options are to delete elements to get an array of either or .
Limbajul de programare folosit: python3
Cod:
#!/bin/python3
from collections import Counter
def equalizeArray(arr):
cnt = Counter(arr)
return len(arr) - max(cnt.values())
if __name__ == '__main__':
_ = int(input().strip())
arr = list(map(int, input().split()))
print(equalizeArray(arr))
Scor obtinut: 1.0
Submission ID: 464588406
Link challenge: https://www.hackerrank.com/challenges/equality-in-a-array/problem