Problem title
Difficulty
Avg time to solve

Find the lone set bit
Easy
15 mins
Water flow
Hard
10 mins
Flood Fill
Moderate
30 mins
Maximum Subtree Sum
Moderate
15 mins
Find The Nearest Supporter
Easy
10 mins
Maximum Depth Of A Binary Tree
Easy
15 mins
Four Keys Keyboard
Moderate
30 mins
Walls And Gates
Easy
15 mins
Maximum Number
Easy
15 mins
Periodic String
Easy
15 mins
4

Second Most Repeated Word

Difficulty: EASY
Contributed By
Anish De |Level 1
Avg. time to solve
25 min
Success Rate
70%

Problem Statement

You are given an array of strings ‘ARR’. You have to find out the second most repeated word in the array ‘ARR’. It is guaranteed every string occurs a unique number of times in the array. If there is only one unique string in the array, return an empty string.

Example:-
N = 5
S = [‘aaa’, ‘bbb’, ‘ccc’, ‘aaa’, ‘bbb’, ‘aaa’]

ANSWER:- The answer should be ‘bbb’ as it is repeated 2 times and is the second most repeated word in the array [after the word ‘aaa’ which is repeated 3 times].
Input Format :
The first line contains a single integer ‘T’ representing the number of test cases. Then each test case follows.

The first line of every test case contains an integer ‘N’ denoting the length of the array.

The next line of every test case contains ‘N’ strings denoting the string in the array.
Output Format :
For each test case, return the second most repeated character in the array. If there is only one unique string in the array, return an empty string.

The output of each test case should be printed in a separate line.
Note :
You are not required to print anything, it has already been taken care of. Just implement the function.    
Constraints :
1 <= T <= 10
1 <= N <= 1000
1 <= |ARR[i]| <= 1000

Note:- It is guaranteed that every string has a unique frequency in the array.

Time Limit = 1 sec
Sample Input 1 :
2
3
aa bb aa
6
a b b c a a
Sample Output 1 :
bb 
b  
Explanation for Sample Output 1 :
In the first test case, the string ‘bb’ has frequency 1 and is the 2nd most repeated character in the array.
 In the second test case, the string ‘b’ has frequency 2 and is the 2nd most repeated character in the array.
Sample Input 2 :
1
6
a c c c d d
Sample Output 2 :
d  
Reset Code
Full screen
copy-code
Console