You are given an array of unique strings features and an array of strings responses. Each element in responses is a string consisting of space separated words.

The popularity of a feature is defined as the total number of responses in responses that contain the feature as an individual word at least once.

Sort the features array in descending order based on each feature’s popularity. If multiple features have the same popularity, maintain their original relative order from features.

Return the sorted features array.

Constraints:

• $1 \leq$ features.length $\leq 10^4$

• $1 \leq$ features[i].length $\leq 10$

• features contains no duplicates.

• features[i] consists of lowercase English letters.

• $1 \leq$ responses.length $\leq 10^2$

• $1 \leq$ responses[i].length $\leq 10^3$

• responses[i] consists of lowercase English letters and spaces.

• responses[i] contains no two consecutive spaces.

• responses[i] has no leading or trailing spaces.

Now, let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.

Implement your solution in the following coding playground.