General Discussion Thread

Sanjeev · Mar 20, 2015

Feed me more

Technoglitch · Mar 20, 2015

Sanjeev said:
Feed me more

You have 32 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?

Sanjeev · Mar 20, 2015

Technoglitch said:
You have 32 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?

Tricky question

DashMajor · Mar 20, 2015

Good Night All

:goodnight:

Technoglitch · Mar 20, 2015

Sanjeev said:
Tricky question

work out..even im confused with this ans..

Technoglitch · Mar 20, 2015

Anirudha said:
Good Night All :goodnight:

good night..

Sanjeev · Mar 20, 2015

Technoglitch said:
You have 32 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?

I think if we go by this order i.e 1+2+4+8+16=31 so the answer might be 31 I may be wrong coz I have seen this in one of the bank exams

Technoglitch · Mar 20, 2015

Sanjeev said:
I think if we go by this order i.e 1+2+4+8+16=31 so the answer might be 31 I may be wrong coz I have seen this in one of the bank exams

Minimum number of comparisons required will be n + log(n) -2 = 32 + 5 -2 = 35

Sanjeev · Mar 20, 2015

Technoglitch said:
Minimum number of comparisons required will be n + log(n) -2 = 32 + 5 -2 = 35

Yes that too can happen

Technoglitch · Mar 20, 2015

Sanjeev said:
Yes that too can happen

so 31 and 35 are the right ans