Solution:

Toy3 Toy6 | Toy1 Toy7 | Toy2 Toy5 Toy8 | Toy4

Solution:

They are matched as shown in the picture below.

Solution:

See the figure for the answer. Wasn't it a bit tricky?

Solution:

The person on 73rd number will survive.

Explanation:
Till the number is the power of 2, the last person to survive will be the one who started it. But since the number here is not the power of 2, we will take the greatest power of 2 that is less than the number which is 64.
100 - 64 = 36
36 people are killed as 2, 4, 6, ..., 72. Thus the sword will now be given to the 73rd person. Now he is the first person to start in the remaining 64 people. Thus he will be the one to survive.

Solution:

31

Explanation:
Ramanujan lighting the candles in binary.
11110 =30
11111 =31

Solution:

The clerk said that every day the password is CHANGED. Changed is the password.

Solution:

David to play second

Explanation:
Let's suppose that David plays first and he picks 9. Then Albert will definitely pick 8. Now, David will have to pick 7 or Albert will pick 7 in his turn. But if David picks up 7, then he will score 16 that is beyond 15 and will lose. So one thing is for sure, no one will be willing to start with the highest digits.

Suppose David plays first and picks up 1, Albert will pick 2. Then David will pick 3 and Albert will pick 4. Now David will be forced to pick 9. The score is 6 to 13 and thus David will have no chance of winning.

If David Picks 9 after Albert has picked up 2, then Albert will pick 8 and the score will become 10 to 10. Thus David will pick 3 as picking 7 will send him past 15. Now Albert will pick 4 and David has nothing to pick for winning. Thus Albert wins.

Therefore, you should suggest David to play second.

Solution:

A) Fill 5 ml gallon ( 5mlGallon - 5, 3mlGallon - 0)
B) Transfer to 3 ml gallon (5mlGallon - 2, 3mlGallon - 3)
C) Empty 3 ml gallon ( 5mlGallon - 2, 3mlGallon - 0)
D) Transfer 2 ml from 5 ml gallon to 3 ml gallon (5mlGallon - 0, 3mlGallon - 2)
E) Fill 5 ml gallon(5mlGallon - 5, 3mlGallon - 2)
F) Transfer 1 ml from 5 ml gallon to 3 ml gallons(5mlGallon - 4, 3mlGallon - 3)

Solution:

Yes, you should switch the envelope. In the beginning when you picked up the envelope, you had a 1/3 probability of finding an offer letter in the envelope. There was 2/3 chance that the letter was there in the two envelopes on the table.

If you keep your selected envelope, you still have a 1/3 chance of finding an offer letter in that. However, since the interviewer has removed one empty envelope from the table, if you switch, you have a probability of 2/3 that the offer letter is inside that.

Solution:

Kid1, he was left with one rock.

Solution:

LOTTO

Explanation:
Just flip the two rows 1 and 2 vertically, you will find the word "Lotto".