новка задачи:

Есть 3 массива A, B, C, все из которых заполнены натуральными числами, и все три массива имеют одинаковый размер.

Найдите min (| a-b | + | b-c | + | c-a |), где a находится в A, b находится в B, c находится в C.

Я работал над проблемой все выходные. Друг сказал мне, что это можно сделать за линейное время. Я не понимаю, как это могло быть возможно.

Как бы вы это сделали?