Turnbull1, 2 developed an iterative algorithm to compute a nonparametric maximum likelihood estimate of the cumulative distribution function for the data. This method applies to more general situations, for example, where the intervals are overlapping.
Minitab displays output summarizing the Turnbull estimate of the interval probabilities, along with standard errors for these probabilities.