[Codility] Lesson15 - Caterpillar method: MinAbsSumOfTwo

https://app.codility.com/programmers/lessons/15-caterpillar_method/min_abs_sum_of_two/

MinAbsSumOfTwo coding task - Learn to Code - Codility

#include <algorithm>

int solution(vector<int> &A) {
    sort(A.begin(),A.end());

    int answer = min(abs(A[0] + A[0]), abs(A[A.size()-1]+ A[A.size()-1]));
    int left = 0;
    int right = A.size()-1;
    for(;left <right;){
        answer = min(answer,abs(A[left] + A[right]));
        if(abs(A[left]) <abs(A[right])){
            right--;
            answer = min(answer,abs(A[right] + A[right]));
        }
        else{
            left++;
            answer = min(answer, abs(A[left] + A[left]));
        }
    }
    return answer;
}