Dell Technologies interview question

prefix sum, string manipulation, list all pairs in array with min absolute difference