There are 12 balls with all different weights. You want to sort these balls by weight. You have a friend who will help you with the ordering process. In each step, you give any 4 balls to your friend and your friend returns their exact weight order without telling their actual weight.
What is the minimum number of measurements do you need in order to guarantee to sort the balls correctly by weight?
Popularity: 83.9 %
Difficulty: 90.4 %