• + 1 comment

    Python oneliner:

    def solve(arr, queries):
        return ['Odd' if x>y or arr[x-1]%2 or x<y and arr[x]==0 else 'Even' for x,y in queries]
    

    Some solutions published below omit the first condition (x>y) but it works only because there are no test cases with x>y and arr[x-1] even (you can make your own test case to see that it would fail in such event.

    Explanation: x>y is odd, odd^anything is odd, anything^0 is odd, everything else is even.