codility-solution6.js

/**
Solution for: http://codesnakers.com/projects/6.png
*/
function solution(s){
	
	var len = s.length;
	var sub = [];
	var subLen = 0, tempLen;
	var i=0, k = 0;
	var isSorted = false;
	var result;
	for(var l=0; l<24; l++){
		if(s.indexOf(String.fromCharCode(97+l))>-1){
			i = s.indexOf(String.fromCharCode(97+l));
			break;
		}
	}
	if(i===0){
		isSorted = true;
	}
	while(i < len){
		if(i>0 && s.charCodeAt(i) > s.charCodeAt(i-1)){
			i++;
			continue;
		}
		if(i>0 && k>0){
			if(sub[k-1].charCodeAt(0) > s.charCodeAt(i))	k--;
		}
		sub[k] = s.charAt(i);
		for(var j=i+1; j < len; j++){
			if(s.charCodeAt(j-1)<=s.charCodeAt(j)){
				sub[k] += s.charAt(j);
			}
		}
		if(isSorted && i<=len-1 && s.charCodeAt(i) > s.charCodeAt(i+1)){
			isSorted = false;
		}
		i++;
		k++;
	}
	if(isSorted){
		return 3;
	}
	subLen = sub[0].length;
	result = len - subLen;
	if(result >= 3){
		return result;
	}
	return 0;
}
solution("banana");