3rd exercise

gistfile1.java

public boolean solution(int[] A) {
	if(isArrayInNonDecreasingOrder(A)) {
		return true;
	}
        for(int i=0; i<A.length; i++) {
        	for(int j=0; j < A.length; j++) {
        		if(i!=j) {
        			int[] testArray = A.clone();
            			int tempValue = testArray[i];
            			testArray[i]=testArray[j];
            			testArray[j] = tempValue;
            			if(isArrayInNonDecreasingOrder(testArray)) {
            				return true;
	            		}
        		}
        	}
        }
	return false;
}

public boolean isArrayInNonDecreasingOrder(int[] A) {
	for (int i=1; i<A.length; i++) {
		// non decreasing
		if(A[i]<A[i-1]) {
			return false;
		}
	}
	return true;
}