Given an integer Q and an arra

Interview Question

$math-computation-interview-questions$

-2

of 2 votes

6
Answers
Given an integer Q and an array A of size N, can we figure out the answer to each of the Q queries?

Each query contains two integers x and y, and we 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;
}
Here pow(a,b)=ab.

Example: Let N=3, the array be [3,2,7], and the query be x=1 and y=2. Now do find(1,2)=9, which is odd so answer is odd.

I know the basic approach, but what if queries can be as large as 105 and same is with N?

Its given that 1≤x, y≤N, and x≤y
- karthikkamal666 June 17, 2014 in India | Report Duplicate | Flag | PURGE
Math & Computation

Email me when people comment.

An error occurred in subscribing you.

Country: India
Interview Type: Written Test

Email me when people comment.

An error occurred in subscribing you.

Comment hidden because of low score. Click to expand.

of 1 vote

Assuming the numbers are positive, doesn't it only depend on oddness/evenness of A[x]?

If numbers can contain zero, then you need to worry about whether we can get a 0.

If numbers can be negative, then question is not well formed.

- Anonymous June 17, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 votes

numbers are not negative,numbers in array ranging from 1<=n<=9

- karthikkamal666 June 17, 2014 | Flag

Comment hidden because of low score. Click to expand.

of 4 vote

The quesion is ongoing contest on hackerrank so don not give any answer for this quesion... please

- dharmeshjogadia June 17, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

I think is even number has appeared at least once in [x,y) then mumber will be even.

- glebstepanov1992 June 17, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 votes

I believe pow(a,b) = ab is a typo and he actually means a to the power of b. (if it was multiplication, why even bother defining pow and call it pow?)

a<sup>b</sup>

- Anonymous June 17, 2014 | Flag

Comment hidden because of low score. Click to expand.

of 0 vote

As x is acting as an index in the array and y is just there to reach the base case in recursion so given x you have to just multiply the numbers in the range from x to y. Because y will also be included as base case is to return 1 when x is greater than y. So if an array is
arr[]={3 5 6 7 8 9} and x is 2 and y is 4
So ans=arr[2]*arr[3]*arr[4]=6*7*8

- vgeek June 18, 2014 | Flag Reply

CareerCup

Interview Question

Books

Videos

Resume Review

Mock Interviews