Consecutive elements

Level MEDIUM

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

	import sys
	def isConsecutive(arr, n):
	# Write your function here
	s=sorted(arr)
	for i in range(len(s)-1):
	if s[i+1]-s[i]==1:
	pass
	else:
	return False
	return True
	# Main Code
	t = int(input().strip())
	for i in range(t):
	N = int(input().strip())
	arr = [int(i) for i in input().strip().split()]
	ans = isConsecutive(arr, N)
	if ans:
	print("True")
	else:
	print("False")

view raw ConsecutiveElements.py hosted with ❤ by GitHub