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.
Be the first one to answer
Add answer anonymously...
Top Intern Interview Questions Asked at Cognizant
Q. What Are Your Salary Expectations?
Q. Introduce yourself to us.
Q. Explain hardware concepts.
Interview Questions Asked to Intern at Other Companies
Top Skill-Based Questions for Cognizant Intern
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
Web Development Interview Questions and Answers
250 Questions
Networking Interview Questions and Answers
250 Questions
Machine Learning Interview Questions and Answers
250 Questions
SQL Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

