#K53577. Alarm Overlap Checker
Alarm Overlap Checker
Alarm Overlap Checker
You are given several test cases. In each test case, you are provided with a list of alarm times. Your task is to check if any two alarms in the same test case overlap, i.e. if there is any duplicate alarm time. If duplicates exist, output Overlap
for that test case; otherwise, output No Overlap
.
Formally, for each test case with n alarms whose times are represented as integers \(a_1, a_2, \ldots, a_n\), output "Overlap" if there exists any \(i \neq j\) such that \(a_i = a_j\), and "No Overlap" otherwise.
inputFormat
The first line contains a single integer T indicating the number of test cases. The following lines describe each test case in the following format:
- The first line of each test case contains an integer n, the number of alarms.
- The next line contains n space-separated integers representing the alarm times.
The input is read from the standard input (stdin).
outputFormat
For each test case, output a single line containing either "Overlap" if there is any duplicate alarm time in the test case, or "No Overlap" if all alarm times are unique. The output is written to the standard output (stdout).
## sample3
3
5 10 5
4
6 9 21 9
2
15 22
Overlap
Overlap
No Overlap
</p>