Find the maximum value given an array with numbers and you can jump to any number and the value is jump length multiplied by value at the location.

Question

Accepted Answer

Find the maximum value by jumping to any number and multiplying jump length by value at the location.

Iterate through the array and calculate the maximum value for each possible jump
Keep track of the maximum value found so far
Return the maximum value

Accepted Answer

Jump length number multipled by array numbers

Accepted Answer

Find max value of jump distance * value

jump distance = distance between previous index and current index...

Assuming array is non circular...

loop once{

value of current index * Maximun distance between ( first or last index).

save value in a variable update if current value is greater

}

return max value;

ex: arry of size 5:

a[o] * 4 , a[1] 3, a[2] * 2 , a[3] 3, a[4] * 4

Here in a[0] , 4 is the max distance that can be jumped...the end of array....

If array is circular...max distance is always equal and find max distance and multiply with all elements and get max value

...This is just a thought , comment if its correct or wrong

Top Google Senior Software Engineer interview questions & answers