Nine keys, one is a lightweight
Asked at Optiver, IMC
You have nine keys that look identical. Eight are solid; one is a hollow fake that weighs a little less. You have a two-pan balance and no weights.
Find the fake key using only two weighings, and explain why one weighing cannot guarantee it.