for interview ques 1 ..
fink ak 's position using normal binary search in original list ..log
n
postion of a1 in corrupted list is n-k+1 .. O(1)
eg : original : 0 1 2 3 4
corrupted : 3 4 0 1 2
n=5, k=3 , hence the ans 2...correct me if m wrong
@ anup .. can u explain solution through modified binary search ??
On Sep 14, 6:44 pm, abhinav gupta <[email protected]> wrote:
> Informatica sucks.I have topped in its offcampus written test still they din
> call me.....
>
>
>
>
>
>
>
>
>
> On Wed, Sep 14, 2011 at 7:05 PM, ravi maggon <[email protected]> wrote:
> > In Thapar Criteria was
> > BE CSE and I think MCA was also eligible but for interviews only BE CSE
> > were shortlisted.
> > Package: 7.75 lpa
>
> > On Wed, Sep 14, 2011 at 6:56 PM, sush57 <[email protected]> wrote:
>
> >> many i know what's the criteria and package for the company...
>
> >> regards
> >> sushaanth
> >> BE-computer science
> >> Madras Institute of technology
>
> >> On Sep 14, 3:02 pm, Ankit Agarwal <[email protected]> wrote:
> >> > 2 question
>
> >> > numbers are (a1+1)*a2*a3... an = a1*a2*a3...an + a2*a3...an
> >> > the first term is same...
> >> > for second term is (a1*a2...an)/(a1)
> >> > now we have to find max of ( ((a1*a2..an)/a1), (a1*a2...an)/a2....)
> >> > so the question of max becomes min of( a1, a2, a3... an)
>
> >> > --
> >> > Ankit Agarwal
> >> > Computer Science & Engg.
> >> > Integrated Dual Degree, V yr
> >> > Department of Electronics & Computer Engineering
> >> > Indian Institute of Technology Roorkee
> >> > Ph. no. +91-9580098805
>
> >> --
> >> You received this message because you are subscribed to the Google Groups
> >> "Algorithm Geeks" group.
> >> To post to this group, send email to [email protected].
> >> To unsubscribe from this group, send email to
> >> [email protected].
> >> For more options, visit this group at
> >>http://groups.google.com/group/algogeeks?hl=en.
>
> > --
> > Regards
> > Ravi Maggon
> > B.E. CSE, Final Year
> > Thapar University
>
> >www.algorithmguru.com
>
> > "*Failure is the opportunity to begin again more intelligently"*
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "Algorithm Geeks" group.
> > To post to this group, send email to [email protected].
> > To unsubscribe from this group, send email to
> > [email protected].
> > For more options, visit this group at
> >http://groups.google.com/group/algogeeks?hl=en.
>
> --
> @ |3 # ! /\/ @ \./
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
