While I guess it is not entirely impossible for there to be some unusually strong version of the Leader that could best some unusually weak version of Brainiac...
Well, in average, Brainiac blows the leader out of the water, then blows the water for the sheer hell of it and then puts it all in a bottle to add to his collection.