Viral Content Balancer
Updated
Problem statement
The TikTok engineering team is developing a new feature for analyzing viral trends by studying content sequences represented by a string of content of length n consisting of lowercase letters. The team has discovered that to make a video go viral, each character (character) in the content sequence should have an equal frequency.
In one operation, a character can be appended or removed from the content string. Your task is to find the minimum number of operations required to balance the frequency of all characters in the content sequence.
Function
balanceContent(content: String) → int
Complete the function balanceContent in the editor.
balanceContent has the following parameter:
string content: the original content sequence.
Returns
int: the minimum number of operations to balance the content sequence.
Examples
Example 1
content = "xzyzxa"return = 2For the content "xzyzxa", the characters 'z' and 'x' have higher frequencies than others. To balance the frequency of characters, one possible solution is to append one 'a' and one 'y', resulting in content = "xzyzxaya". Alternatively, remove one 'x' and one 'z' would also give a balanced distribution, with the new content sequence content = "xyza". Both approaches result in a valid balanced content sequence, and the minimum number of operations required is 2.
More TikTok interview questions
- Minimum Cost of Every K-Capable Model SetOA · Seen Nov 2026
- Longest Substring Without Repeating CharactersPHONE SCREEN · Seen Oct 2026
- Next Greater Indices and Maximum GapPHONE SCREEN · Seen Oct 2026
- Count Subarrays with at Least K Equal-Fruit PairsOA · Seen Oct 2026
- Shell Command Counts with History ReferencesOA · Seen Oct 2026
- Count Subarrays Matching a Comparison PatternOA · Seen Sep 2026
- Product Minus Sum of DigitsOA · Seen Aug 2026
- Count 2x2 Submatrices by Black CellsOA · Seen Aug 2026
- Find All Local PeaksOA · Seen Aug 2026
- Count Case-Insensitive TripletsOA · Seen Aug 2026
Similar questions at other companies
- Maximize Palindromic WordsSquarepoint Capital · OASquarepoint Capital interview questions
- Find Minimum Time RequiredAmazon · OA
- Merging PalindromesOld Mission · OA
- Largest Palindromic Number from Available DigitsMarshall Wace · OAMarshall Wace interview questions
- Minimum Operations to Reduce a Transaction LedgerVisa · OAVisa interview questions
- Minimum Substrings Without Repeating CharactersMicrosoft · OAMicrosoft interview questions
- Find Length of Longest Good SubsequenceWalmart · OAWalmart interview questions
- Reorderable Task Scheduler With CooldownWaymo · PHONE SCREENWaymo interview questions
- Rearrange a String So No Neighbors MatchThe D.E. Shaw Group · ONSITE INTERVIEWThe D.E. Shaw Group interview questions
- Longest-Match Tokenizer with Unknown SymbolsAnthropic · ONSITE INTERVIEWAnthropic interview questions
TikTok interview experiences
- TikTok AI Infra Intern LLM Round 2: 1 Experience
- TikTok AI Infra Intern DeepSpeed Round: 1 Experience
- TikTok AI Infra Intern Kernel Round: 1 Experience
- TikTok AI Infra Intern Interviews, 3 Rounds: 1 Experience
- TikTok AI Infra Intern Interview Timeline: 1 Experience
- TikTok AI Infra Intern Onsite Round 2: 1 Experience