We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Most Popular Video Creator

Difficulty: Medium

Problem Description

You are given two string arrays creators and ids, and an integer array views, all of length n. The ith video on a platform was created by creators[i], has an id of ids[i], and has views[i] views. The popularity of a creator is the sum of the number of views on all of the creator's videos. Find the creator with the highest popularity and the id of their most viewed video. If multiple creators have the highest popularity, find all of them. If multiple videos have the highest view count for a creator, find the lexicographically smallest id.

Key Insights

  • Calculate the total views for each creator to determine popularity.
  • Keep track of the most viewed video id for each creator.
  • Use a hash table (dictionary) to store the popularity and the highest view id for each creator.
  • Handle ties in popularity and video views appropriately.

Space and Time Complexity

Time Complexity: O(n)
Space Complexity: O(m) where m is the number of unique creators.

Solution

To solve this problem, we can use a hash table (dictionary) to keep track of each creator's total views and their most viewed video's id. As we iterate through the lists, we update the total views for each creator and check if the current video has more views than the previously recorded most viewed video. If it does, we update it; if it ties, we check for lexicographical order.

  1. Initialize a dictionary to store the total views and the id of the most viewed video for each creator.
  2. Loop through the creators, ids, and views arrays simultaneously:
    • Add the views to the creator's total.
    • Check if the current video has more views, or if it ties and is lexicographically smaller.
  3. After populating the dictionary, determine the maximum popularity.
  4. Collect all creators with the maximum popularity and their corresponding video ids.
  5. Return the results.

Code Solutions

def mostPopularCreator(creators, ids, views):
    from collections import defaultdict
    
    popularity = defaultdict(int)
    most_viewed = {}
    
    # Calculate total views and most viewed video id for each creator
    for creator, video_id, view_count in zip(creators, ids, views):
        popularity[creator] += view_count
        
        if creator not in most_viewed:
            most_viewed[creator] = (view_count, video_id)
        else:
            max_views, max_id = most_viewed[creator]
            if view_count > max_views:
                most_viewed[creator] = (view_count, video_id)
            elif view_count == max_views:
                most_viewed[creator] = (max_views, min(max_id, video_id))
    
    # Find the maximum popularity
    max_popularity = max(popularity.values())
    result = []
    
    # Collect all creators with the maximum popularity
    for creator in popularity:
        if popularity[creator] == max_popularity:
            result.append([creator, most_viewed[creator][1]])
    
    return result
← Back to All Questions