And again with the "power of two choices" method, where at each step one selects 2 bins uniformly at random, and puts the ball in the least crowded of the two. (Here, the two yellow bars are for the two bins selected in the current step.)

7 likes 1 replies