8

Consecutive elements

Difficulty: MEDIUM
Avg. time to solve
15 min
Success Rate
80%

Problem Statement

You are given an array arr of N non-negative integers, you need to return true if the array elements consist of consecutive numbers otherwise return false.

For Example: If the given array is [4,3,5] then you should return true as all the array elements are in consecutive order.

Input Format:
The first line of input contains a single integer T, representing the number of test cases or queries to be run. 
Then the T test cases follow.

The first line of each test case contains an integer 'N', representing the length of the array.

The next line contains 'N' single space-separated integers representing elements of the array.
Output Format :
For each test case, print “True” or “False” in a separate line.
Note:
You are not required to print the expected output, it has already been taken care of. Just implement the function.
Constraints:
1 <= T <= 10
1 <= N <= 10^5
0 <= arr[i] <= 10^9

Time Limit: 1 sec
Sample Input 1:
1
4
1 2 4 6
Sample Output 1:
False
Explanation for Input 1:
As 3 and 5 are not in the array. Thus, this makes the array non-consecutive.
Sample Input 2:
1
3
7 9 8
Sample Output 2:
True
Reset Code
Full screen
copy-code
Console