먼저 N개의 리스트를 각각 정렬한다. N개의 리스트마다 포인터를 만들어, 각각 첫번째 원소를 가리키도록 초기화한다.N개의 포인터가 가리키는 원소들 중 최대값과 최소값을 저장 해나가면서 그 차이가 가장 작은 순간을 찾는다.
먼저 N개의 포인터가 가리키는 원소들 중 가장 작은 값의 현재 선택된 N개의 원소 중 가장 작은 값을 가리키는 포인터를 해당 리스 트의 다음 숫자를 가리키도록 하면서 N개의 포인터가 가리키는 원소들 중의 최소값과 최대 값을 갱신시킨다.
N개의 원소 중 최소값 빠르게 찾기 위해 미리 NK개의 수를 정렬해 놓는 다. 이에 걸리는 시간이 O(NK lg NK)이므로 총 시간복잡도는 O(NK lg NK)가 된다.