"Curiosity will conquer fear even more than bravery will." - James Stephens

cassidoo Challenge 2-11

function productArrayValues(arr1, arr2) {
    return quickSort(arr1, 0, arr1.length - 1)[arr1.length - 1] * quickSort(arr2, 0, arr2.length - 1)[0];
}

function quickSort(arr, left, right) {
    if (arr.length < 2) return arr;
    
    var pivot, partitionIndex;
    
    if (left < right) {
        pivot = right;
        partitionIndex = partition(arr, pivot, left, right);
        
        quickSort(arr, left, partitionIndex - 1);
        quickSort(arr, partitionIndex + 1, right);
    }
    
    return arr;
}

function partition(arr, pivot, left, right) {
    var pivotValue = arr[pivot],
        partitionIndex = left;
    
    for (var i = left; i < right; i++) {
        if (arr[i] < pivotValue) {
            swap(arr, i, partitionIndex);
            partitionIndex++;
        }
    }
    
    swap(arr, right, partitionIndex);
    return partitionIndex;
}

function swap(arr, i, j) {
    var temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

productArrayValues([6, 5, 4], [3, 2, 1]);