Login

All Problems

Problem title

Difficulty

Avg time to solve

Ninja And His Exam

Easy

15 mins

Remove BST keys outside the given range

Easy

15 mins

Find The Nearest Supporter

Easy

10 mins

NINJA’S GAME

Easy

15 mins

Replace 0s

Moderate

30 mins

Sort a half-sorted array

Easy

10 mins

Flood Fill

Moderate

30 mins

Parallel Courses

Hard

30 mins

Mean Median Mode

Easy

10 mins

Best Meeting Point

Easy

15 mins

Problem

Submissions

4

Avg. time to solve

10 min

Success Rate

80%

Problem Statement

```
It can be shown that Mean and Median is in the form of P/Q, where P and Q are coprime integers and Q != 0. You need to return P and Q.
For Mode, if the highest frequency of more than one element is the same, return the smallest element.
For Example, for the given array {1, 1, 2, 2, 3, 3, 4}, the mode will be 1 as it is the smallest of all the possible modes i.e 1, 2 and 3.
```

```
The first line of input contains an integer T denoting the number of queries or test cases.
The first line of every test case contains an integer N denoting the size of the input array.
The second line of every test case contains N single space-separated integers representing the elements of the input array.
```

```
For each test case,
The first line of output will contain 2 single space-separated integers representing P, and Q for the Mean of the array.
The second line of output will contain 2 single space-separated integers representing P, and Q for the Median of the array.
The third line of the output will contain an integer representing the Mode of the array.
```

```
You do not need to print anything, it has already been taken care of. Just implement the given functions.
```

```
1 <= T <= 5
1 <= N <= 10^5
1 <= ARR[i] <= 10^6
Where 'ARR[i]' denotes the 'ith' element of the array.
Time limit: 1 sec
```

```
1
4
3 3 1 4
```

```
11 4
3 1
3
```

```
To find the mean, we will take the sum of all the elements and then divide them by the total number of elements. Thus, (3 + 3 + 1 + 4)/4 = 11 / 4. Where P = 11 and Q = 4 and P, Q are coprime.
To find the median, we will sort the array in ascending order and find the average of n/2 and (n/2 + 1)th number if N is even and (n+1)/2th number if N is odd. Thus, (3+3)/2 = 6 / 2. Thus P = 3 and Q = 1 and P, Q are coprimes.
To find the mode, we will find the element with the highest frequency which is 3 with a frequency of two and thus, the Mode is 3.
```

```
1
5
7 6 5 5 3
```

```
26 5
5 1
5
```

Console

Sample Test Case

Custom Test Case

Download Test Cases

Test Case 1

Test Case 2

Test Case 3

Saving Code...

Full Screen Mode

Change Language

Change Theme

Solution submission not allowed

Save Code

Reset Code