LeetCode in Kotlin
3692. Majority Frequency Characters
Easy
You are given a string s consisting of lowercase English letters.
The frequency group for a value k is the set of characters that appear exactly k times in s.
The majority frequency group is the frequency group that contains the largest number of distinct characters.
Return a string containing all characters in the majority frequency group, in any order. If two or more frequency groups tie for that largest size, pick the group whose frequency k is larger.
Example 1:
Input: s = “aaabbbccdddde”
Output: “ab”
Explanation:
| Frequency (k) | Distinct characters in group | Group size | Majority? |
|---|---|---|---|
| 4 | {d} | 1 | No |
| 3 | {a, b} | 2 | Yes |
| 2 | {c} | 1 | No |
| 1 | {e} | 1 | No |
Both characters 'a' and 'b' share the same frequency 3, they are in the majority frequency group. "ba" is also a valid answer.
Example 2:
Input: s = “abcd”
Output: “abcd”
Explanation:
| Frequency (k) | Distinct characters in group | Group size | Majority? |
|---|---|---|---|
| 1 | {a, b, c, d} | 4 | Yes |
All characters share the same frequency 1, they are all in the majority frequency group.
Example 3:
Input: s = “pfpfgi”
Output: “fp”
Explanation:
| Frequency (k) | Distinct characters in group | Group size | Majority? |
|---|---|---|---|
| 2 | {p, f} | 2 | Yes |
| 1 | {g, i} | 2 | No (tied size, lower frequency) |
Both characters 'p' and 'f' share the same frequency 2, they are in the majority frequency group. There is a tie in group size with frequency 1, but we pick the higher frequency: 2.
Constraints:
1 <= s.length <= 100sconsists only of lowercase English letters.
Solution
class Solution {
fun majorityFrequencyGroup(s: String): String {
val cntArray = IntArray(26)
for (i in 0..<s.length) {
cntArray[s[i].code - 'a'.code]++
}
val freq = IntArray(s.length + 1)
for (i in 0..25) {
if (cntArray[i] > 0) {
freq[cntArray[i]]++
}
}
var size = 0
var bfreq = 0
for (i in 0..s.length) {
val si = freq[i]
if (si > size || (si == size && i > bfreq)) {
size = si
bfreq = i
}
}
val sb = StringBuilder()
for (i in 0..25) {
if (cntArray[i] == bfreq) {
sb.append((i + 'a'.code).toChar())
}
}
return sb.toString()
}
}