Skip to content

1.18 Gradual Increasing Array

Farrukh Ahmad edited this page Jan 4, 2016 · 1 revision

[1,1,2,1,2,3,1,2,3,4] is a valid Array

[1,23,3,4,2] is an invalid Array

public class GradualIncreasing {
public static void main(String[] args) {
	int a[] = {1,1,2,1,2,3,1,2,3,4};
	System.out.println(isGradualIncreasingAgain(a));
}

static boolean isGradualIncremental(int a[]){
	int totalCount =0;
	
	for(int i=1; i<=a.length; i++){
		for(int j=1; j<=i;j++){
			if(totalCount == a.length){
				if(totalCount < i + j) 
					return false;
				return true;
			}
				
			if(a[totalCount++]!=j) 
				return false;
		}
	}
	return true;
}

static boolean isGradualIncreasingAgain(int a[]){
	int cycle = 1;
	int count = 0;
	
	for(int i=0; i<a.length; i++){
		count++;

		if(count!= a[i])
			return false;
		
		if(count == cycle){
			cycle++;
			count=0;
		}
	}
	return true;
}
}

Clone this wiki locally