Login

All Problems

Problem title

Difficulty

Avg time to solve

Hotel Rooms

Moderate

20 mins

Reverse Subarray To Maximize Array Value

Hard

45 mins

Convert Integer to the Sum of Two No-Zero Integers

Moderate

10 mins

Longest Path

Moderate

25 mins

Verbal Arithmetic Puzzle

Ninja

55 mins

Consecutive Characters

Moderate

25 mins

Sort a Stack

Moderate

--

NINJA’S PLAN

Moderate

15 mins

Team Formation

Easy

--

Beautiful Xor Pairs

Hard

45 mins

Problem

Submissions

1

Avg. time to solve

20 min

Success Rate

20%

Problem Statement

```
You may assume that the sequence is always correct, i.e., every booked room was previously free, and every freed room was previously booked.
In case, 2 rooms have been booked the same number of times, you have to return Lexographically smaller room.
A string 'a' is lexicographically smaller than a string 'b' (of the same length) if in the first position where 'a' and 'b' differ, string 'a' has a letter that appears earlier in the alphabet than the corresponding letter in string 'b'. For example, "abcd" is lexicographically smaller than "acbd" because the first position they differ in is at the second letter, and 'b' comes before 'c'.
```

```
n = 6, Arr[] = {"+1A", "+3E", "-1A", "+4F", "+1A", "-3E"}
Now in this example room “1A” was booked 2 times which is the maximum number of times any room was booked. Hence the answer is “1A”.
```

```
The first line of input format contains ‘T’ denoting the number of test cases. Then each testcase follows
The first line of each test case contains an integer ‘n’ Denoting the number of times a room is booked or freed.
The second line of the test case contains an array of ‘n’ strings each string denoting which room was booked or freed.
```

```
For each test case, Print a string ‘ans’ denoting the room which was booked maximum number of times.
Output for every query will be printed in a separate line.
```

```
You are not required to print anything explicitly. It has already been taken care of. Just implement the functions.
```

```
1 <= T <= 10
1 <= N <= 10^4
Time Limit: 1 sec
```

```
2
5
+2A +3A -2A +4Z +2A
7
+7B -7B +7B -7B +7B -7B +7B
```

```
2A
7B
```

```
In the first test case, room 2A was booked 2 times and 3A, 4Z were booked one time each. Hence the answer is 2A.
In the second test case, room 7B is booked 4 times. Hence the answer is 7B.
```

```
2
3
+6G +8F +3Z
8
+5Q -5Q +9D -9D +5Q +7I +3O -5Q
```

```
3Z
5Q
```

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