diff --git a/Two-Pointers/MinimizeTheAbsoluteDifference.cpp b/Two-Pointers/MinimizeTheAbsoluteDifference.cpp new file mode 100644 index 0000000..c916b7b --- /dev/null +++ b/Two-Pointers/MinimizeTheAbsoluteDifference.cpp @@ -0,0 +1,19 @@ +int Solution::solve(vector &A, vector &B, vector &C) { + int i = A.size()-1,j=B.size()-1,k=C.size()-1; + int minn =INT_MAX; + while(i!=-1 && j!=-1 && k!=-1){ + int cur = max(A[i],max(B[j],C[k]))-min(A[i],min(B[j],C[k])); + if(cur < minn){ + minn=cur; + } + int maxx = max(A[i],max(B[j],C[k])); + if(maxx == A[i]){ + i-=1; + }else if(maxx == B[j]){ + j-=1; + }else{ + k-=1; + } + } + return minn; +} \ No newline at end of file