AMAZON Interview Question

Дано N массивов размером K каждый .. каждый из этих K элементов в N массивах сортируется, каждый из этих N * K элементов уникальны. Выберите по одному элементу из каждого из N массивов из выбранного подмножества N элементов. Вычтите минимальный и максимальный элемент. Теперь это каждый из этих N * K элементов уникален. Выберите по одному элементу из каждого из N массивов из выбранного подмножества N элементов. Вычтите минимальный и максимальный элемент. Теперь это каждый из этих N * K элементов уникален. Выберите по одному элементу из каждого из N массивов из выбранного подмножества N элементов. Вычтите минимальный и максимальный элемент. Теперь это разница должна быть минимально возможной Минимум .. Надеюсь, проблема ясна :):)

Пример:

N=3, K=3

N=1 : 6, 16, 67
N=2 : 11,17,68
N=3 : 10, 15, 100

здесь, если выбраны 16, 17, 15 .. мы получаем минимальную разницу как 17-15 = 2.