randomArray

DAN đang viết chương trình để tạo ra một mảng ngẫu nhiên với quy định sau: Mỗi một số không được xuất hiện quá k lần trong mảng thì mảng đó được gọi là hợp lệ. Bạn hãy giúp DAN kiểm tra xem mảng arr đã hợp lệ hay chưa.

Ví dụ:

• Với arr = [1, 1, 2, 3, 4] và k = 2 thì randomArray(arr) = true.
  Không có phần tử nào xuất hiện quá 2 lần trong mảng.
• Với arr = [1, 2, 1, 1, 3] và k = 2 thì randomArray(arr) = false.
  Ta có phần tử 1 xuất hiện nhiều hơn 2 lần.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array.Integer arr
  1 <= arr.length <= 10^5
0 <= arr[i] <= 10^5
Integer k
1 <= k <= 10^8

• [Đầu ra] Integer