tow sum in java
class Solution {
boolean twoSum(int arr[], int target) {
Arrays.sort(arr); // Step 1: Sort the array
int n= arr.length;
int left = 0;
int right = n - 1;
while (left < right) {
int sum = arr[left] + arr[right];
if (sum == target) {
return true;
} else if (sum < target) {
left++;
} else {
right--;
}
}
return false;
}
}