We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Hackerrank Home
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. Prepare
  2. Mathematics
  3. Fundamentals
  4. Even Odd Query

Even Odd Query

Problem
Submissions
Leaderboard
Discussions
Editorial

You are given an array A of size N. You are also given an integer Q. Can you figure out the answer to each of the Q queries?

Each query contains 2 integers x and y, and you need to find whether the value find(x,y) is Odd or Even:

find(int x,int y)
{
    if(x>y) return 1;
    ans = pow(A[x],find(x+1,y))
    return ans
}

Note : pow(a,b) = ab.

Input Format
The first line of the input contains an integer N. The next line contains N space separated non-negative integers(whole numbers less than or equal to 9).
The line after that contains a positive integer, Q , the denotes the number of queries to follow. Q lines follow, each line contains two positive integer x and y separated by a single space.

Output Format
For each query, display 'Even' if the value returned is Even, otherwise display 'Odd'.

Constraints
2 ≤ N ≤ 105
2 ≤ Q ≤ 105
1 ≤ x,y ≤ N
x ≤ y

Array is 1-indexed.

No 2 consecutive entries in the array will be zero.

Sample Input

3
3 2 7
2
1 2
2 3

Sample Output

Odd
Even

Explanation

find(1,2) = 9, which is Odd
find(2,3) = 128, which is even

Author

devuy11

Difficulty

Hard

Max Score

30

Submitted By

11907

Need Help?


View discussions
View editorial
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits

Choose a translation


  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature