Maximum Difference Problem Statement
Given an array ARR
of N
elements, your task is to find the maximum difference between any two elements in ARR
.
If the maximum difference is even, print EVEN; if it is odd, print ODD.
Input:
The first line of input contains an integer T
denoting the number of test cases.
Each test case consists of:
- The first line contains an integer N
, the length of the array ARR
.
- The second line contains N
space-separated integers representing the elements of ARR
.
Output:
For each test case, output a single line containing either EVEN or ODD based on the parity of the maximum difference.
Example:
Input:
ARR = [1, 10, 5, 2, 8, 1]
Output:
ODD
Explanation: The maximum difference is between 10 and 1, which is 9. Since 9 is odd, the output is ODD.
Constraints:
1 <= T <= 100
1 <= N <= 5000
1 <= ARR[i] <= 10^9
Note: You do not need to print anything; just implement the function to return the result.
AnswerBot
2d
Find the maximum difference between any two elements in an array and determine if it is even or odd.
Iterate through the array to find the maximum and minimum elements
Calculate the difference between t...read more
MAHESH JADHAV
2y
Difference between 10 and 1 is
10-1=9
Help your peers!
Add answer anonymously...
Popular interview questions of Full Stack Developer
Top HR questions asked in Tech Mahindra Full Stack Developer
>
Tech Mahindra Full Stack Developer Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app