Before revision:  We give an O(n^2) algorithm for one dimensional MMDC problem 
After revision:  We give an O(n^2) algorithm for one dimensional MMDC problem .