Solution:

When you were inside the shed, the murderer replaced the lock with his own one that was identical to your original lock. When you locked the store room, you did not require a key and there was nothing abnormal for you. When you left, the murderer opened the lock with his key, planted the dead body inside and replaced the lock again putting the original lock in the place. He then closed it without any problem.

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:

The woman told him to take out one nut each from the rest of the wheels and use them.

Solution:

XIX is the answer which refers to nineteen in roman numeric system. On taking out one i.e. I, we will get XX that is equal to twenty.

Solution:

2, 3, 10 and 10
To maintain the difference of eight and keeping in mind the third and fourth hint, the first and third cards can be 2 and 10 or 10 and 2. But keeping in mind the first hint, we know that the first card is 2 and the third is 10. Similarly, if we see the fifth hint, the difference between the second and fourth card should be 7. Thus we know that the second card is 3 and the fourth card is 10.

Solution:

I + IX = X

The equation read from the other side becomes X = XI + I which is false.

Solution:

The Bangladeshi seaman is the thief. This is because the Japanese flag cannot be identified as upside down as it is the same both ways. Thus he is just trying to escape the situation.

Solution:

16

Explanation:
9 [1x1] squares
5 [2x2] squares
1 [4x4] square
1 [4x4] square

9 + 5 + 1 + 1 = 16 squares.

Solution:

8 liters jar: 8; 5 liters jar: 0; 3 liters jar: 0
Fill 5 liters jar entirely.
8 liters jar: 3; 5 liters jar: 5; 3 liters jar: 0
Fill 3 liters jar with 5 liters jar.
8 liters jar: 3; 5 liters jar: 2; 3 liters jar: 3
Pour entirely from 3 liters jar to 8 liters jar.
8 liters jar: 6; 5 liters jar: 2; 3 liters jar: 0
Pour entirely from 5 liters jar to 3 liters jar.
8 liters jar: 6; 5 liters jar: 0; 3 liters jar: 2
Fill 5 liters jar with water from 8 liters jar.
8 liters jar: 1; 5 liters jar: 5; 3 liters jar: 2
Fill the 3 liters jar with water from the 5 liters jar.
8 liters jar: 1; 5 liters jar: 4; 3 liters jar: 3
Empty 3 liters jar in 8 liters jar.
8 liters jar: 4; 5 liters jar: 4; 3 liters jar: 0

Now you have 4 liters of water in 8 liters jar as well as 5 liters jar.

Solution:

The figure tells that B is located to the North-East of E.

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.