Yes, it should be transitive as @saijyothsna has mentioned. It cannot be anti-symmetric as explained below:
suppose A and B are both females then A is sister of B implies B is sister of A but B != A, so it violates anti-symmetric property.

1 Jun 2016 - 7:44pm

The outer loop runs for n/2 times and the inner loop runs for logn times, so the time complexity will be n/2*logn = θ(nlogn).

1 Jun 2016 - 7:26pm

Consider A and B as one child, so no of ways in which 3 children can stand in a line is 3!. Now A and B can stand together in 2! ways. So, total no. of ways in which children can stand such that A and B are always together is 3! * 2! = 6 * 2 = 12.

1 Jun 2016 - 12:22pm

for Dyz, index should be 5. So, index 6 must be empty. Also 145 will goto index 2.

1 Jun 2016 - 12:08pm

for Dyz, index should be 5. So, 5 places must be vacant.

1 Jun 2016 - 12:04pm

Q2 is the correct query. Q1 will output all those employees whose salary is higher than salary of all the employees of department 5.

1 Jun 2016 - 11:52am

But y is the parent of x does not necessarily gaurantee that x is left child of y. So i think, the answer should be D.

1 Jun 2016 - 11:34am

@sprp, can you explain by drawing recursion tree. Because i am also getting D.

1 Jun 2016 - 11:03am

Answer should be D only. Because both options A and B are true, and also option C is true. Besides option D is contradicting with option B, hence option D should be false.

31 May 2016 - 7:30pm

yes, that is correct.

31 May 2016 - 6:47pm