Amazon Placement Paper - 6

Coding:
1. There is a sorted array which is of very large size.in that all except one no. Are repeated once.how to find that non repeated no.
2. There are 2 linked lists.those 2 lists are meeting at a point.how to find that meeting point.

There were two subjective Questions.
1. The first one was "given two lists write a function which returns a list which is the intersection of the two lists.the original lists should remain same.
(intersection - if first list is say,1,20 3,45 and second list is 3,24 ,45,90,68 then intersection should be 3,45 )

2. The second was given two nodes of a binary tree find the closest ancestor of the two nodes.
Note:consider binary tree and binary search tree also.

In short Answer type Questions, the Questions were -
1. There was an aptitude's Question in which p(a) and p(b) were given and we had to find p(b/a) and p(a/b) when a and b are independent events.

2.what is the probability that the the 4 digit's no. Which is formed by using the digits 1,2,3,4,5,6 is divisible by 4.

3. what tree traversal gives the number In sorted order.inorder, preorder or postorder?

4.preorder and inorder traversal was given and we had to find the tree.

5. Which sorting algorithm takes best and worst time complexity as o(nlogn)?

6. A dbms query was asked to find the second largest no. Of book sold.(i don't remember the Question exactly)