You are given 12 coins and a balance, and you know that exactly one coin is a fake which is either lighter or heavier than the rest. You are allowed to weigh exactly three times to figure out which coin is fake, and whether it is heavier or lighter. How do you proceed to weigh the coins?
Good luck!