Are they in order?

Computer Science Level 1

There are 10 people standing in a queue.

The i th i^\text{th} person in the queue is shorter than both the ( 2 i ) th (2i)^\text{th} person and the ( 2 i + 1 ) th (2 i + 1)^\text{th} person (whenever they exist).

Is it true that the people in the queue are standing in sorted order of their heights?

No, not necessarily Yes, always

Agnishom Chattopadhyay by Agnishom Chattopadhyay , 22, India

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Samir Betmouni
Dec 2, 2017

Proof by example; no restriction on order of (2i+1)th and (2i)th members of queue

Consider: 1,3,2,5,4,7,6,9,8,10

1 Helpful 0 Interesting 0 Brilliant 0 Confused

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...