[Solved] Three type of Balls from Bag

If K>max(R,G,B) then the problem has no solution. So let’s assume K <= max(R,G,B). If you don’t have any control over which ball gets extracted, you’ll need at most (i.e. this is a lower bound) min(R, (K-1))+min(G, (K-1))+min(B, (K-1))+1 extractions for obvious reasons: extract K-1 red balls (or all red balls if R<K), then extract … Read more