Find Even Odd 2 pointers

by raviteja gunda

JavaScript

/**
 * @param {list_int32} arr
 * @return {list_str}
 */
function segregate_evens_and_odds(arr, target) {
  let size = arr.length;
  let start_pointer = 0;
  let end_pointer = size - 1;
  helper(arr, start_pointer, end_pointer);
  return arr;
}
function helper(arr, start_pointer, end_pointer) {
  while (start_pointer < end_pointer) {
      if(arr[start_pointer] % 2 == 0) {
      	start_pointer++;
      } else if (arr[end_pointer] %2 == 1) {
      	end_pointer--;
      } else {
        swap(arr, start_pointer, end_pointer);
        //console.log(arr);
        start_pointer++;
        end_pointer--;
      }
    }
    //helper(arr, start_pointer, end_pointer + 1);
    //helper(arr, smaller-1, end);
}
function swap(arr, start, end) {
  var temp = arr[start];
  arr[start] = arr[end];
  arr[end] = temp;
}


console.log(segregate_evens_and_odds([1, 2, 9, 6, 8, 9, 11, 10, 3, 4]));