## InMobi Interview Question for Software Engineer / Developers

Team: InMobi
Country: India
Interview Type: In-Person

Comment hidden because of low score. Click to expand.
0
of 0 vote

Is it expected that this will be done in any more efficient way than evaluating all possibilities?

Comment hidden because of low score. Click to expand.
0

Yes..you should use Dynamic programming..It is just similar with Chain matrix Multiplication...

Comment hidden because of low score. Click to expand.
0
of 0 vote

Does adding -and / make any difference to the algorithm?

Comment hidden because of low score. Click to expand.
0

Yes..

Comment hidden because of low score. Click to expand.
0
of 0 vote

Dipankar, can you post the heuristics which are applied in the standard DP solution?

Comment hidden because of low score. Click to expand.
0
of 0 vote

This is a problem from the book: "Algorithms for interviews".

Comment hidden because of low score. Click to expand.
0
of 0 vote

E(i) = e yi{xi+1} if e > 1 and xi+1 > 1 then yi = *
= if e > 1 and 0 >= xi+1 <1 then yi = /
= if e > 1 and 0< xi+1 then yi = +

= if 0 > e < 1 and xi +1 > 1 then yi = *
= if 0 > e < 1 and 0>= xi +1 < 1 then yi = /
= if 0> e < 1 and 0 < xi+1 then yi = +

= if 0 < e and xi +1 > 1 then yi =+
= if 0 < e and xi +1 < 1 then yi =-
= if 0 < e and xi +1 < 0 then yi = *

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

### Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

### Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.