Argue that for any constant 0 < 1/2, the probability is approximately 1 - 2

Argue that for any constant 0 < α ≤ 1/2, the probability is approximately 1 - 2α that on a random input array, PARTITION produces a split more balanced than 1 – α to α.