2456. Most Popular Video Creator

Explanation

To solve this problem, we need to calculate the popularity of each creator by summing up the views of all their videos. Then we find the creators with the highest popularity and for each of these creators, we determine their most viewed video based on the given constraints.

Create a hashmap to store the total views for each creator.
Create a hashmap to store the most viewed video id for each creator.
Iterate through the input arrays and populate the above hashmaps.
Find the maximum popularity among all creators.
Iterate through the creators to find the ones with maximum popularity.
For each creator with maximum popularity, find their most viewed video based on the constraints.
Return the result in the required format.

Time Complexity: O(n) Space Complexity: O(n)

View Leetcode Problem

import java.util.*;

class Solution {
    public List<List<String>> mostPopularVideoCreator(String[] creators, String[] ids, int[] views) {
        Map<String, Integer> popularity = new HashMap<>();
        Map<String, String> mostViewed = new HashMap<>();

        for (int i = 0; i < creators.length; i++) {
            popularity.put(creators[i], popularity.getOrDefault(creators[i], 0) + views[i]);
            if (!mostViewed.containsKey(creators[i]) || views[i] > popularity.get(mostViewed.get(creators[i]))) {
                mostViewed.put(creators[i], ids[i]);
            } else if (views[i] == popularity.get(mostViewed.get(creators[i])) && ids[i].compareTo(mostViewed.get(creators[i])) < 0) {
                mostViewed.put(creators[i], ids[i]);
            }
        }

        int maxPopularity = Collections.max(popularity.values());
        List<List<String>> result = new ArrayList<>();
        
        for (String creator : popularity.keySet()) {
            if (popularity.get(creator) == maxPopularity) {
                result.add(Arrays.asList(creator, mostViewed.get(creator)));
            }
        }
        
        return result;
    }
}

Code Editor (Testing phase)

Improve Your Solution

Use the editor below to refine the provided solution. Select a programming language and try the following:

Add import statement if required.
Optimize the code for better time or space complexity.
Add test cases to validate edge cases and common scenarios.
Handle error conditions or invalid inputs gracefully.
Experiment with alternative approaches to deepen your understanding.

Click "Run Code" to execute your solution and view the output. If errors occur, check the line numbers and debug accordingly. Resize the editor by dragging its bottom edge.

Sign in to devexcode.com with google.com

Explanation

Code Editor (Testing phase)

Improve Your Solution