Motivated by an investigation of ground state properties of randomly charged polymers, we discuss the size distribution of the largest Q-segments (segments with total charge Q) in such N -mers. Upon mapping the charge sequence to one-dimensional random walks (RWs), this corresponds to finding the probability for the largest segment with total displacement Q in an N -step RW to have length L. Using analytical, exact enumeration, and Monte Carlo methods, we reveal the complex structure of the probability distribution in the large N limit. In particular, the size of the longest neutral segment has a distribution with a square-root singularity at ℓ ≡ L/N = 1, an essential singularity at ℓ = 0, and a discontinuous derivative at ℓ = 1/2. The behavior near ℓ = 1 is related to a another interesting RW problem which we call the "staircase problem". We also discuss the generalized problem for d-dimensional RWs. 02.50.-r,05.40.+j,36.20.-r Typeset using REVT E X 1