/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int[] arr1 = new int[] {4, 3, 5, 2, 1, 3, 2, 4};
int len = arr1.length;
//System.out.println(len);
int diff = maxDiff (arr1, len);
}
private static int maxDiff (int[] arr, int len)
{
if(arr == null || len < 2)
{
return 0;
}
//int maxDiff = Integer.MAX_VALUE;
int min = arr[0];
int maxDiff = arr[1] - min;
for(int i=2; i<len; i++)
{
if(arr[i-1] < min)
{
min = arr[i-1];
}
int currDiff = arr[i] - min;
if(currDiff > maxDiff)
{
maxDiff = currDiff;
}
}
return maxDiff;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnRbXSBhcnIxID0gbmV3IGludFtdIHs0LCAzLCA1LCAyLCAxLCAzLCAyLCA0fTsKCQlpbnQgbGVuID0gYXJyMS5sZW5ndGg7CgkJLy9TeXN0ZW0ub3V0LnByaW50bG4obGVuKTsKCQlpbnQgZGlmZiA9IG1heERpZmYgKGFycjEsIGxlbik7CgkJU3lzdGVtLm91dC5wcmludGxuKGRpZmYpOwoJfQoJCglwcml2YXRlIHN0YXRpYyBpbnQgbWF4RGlmZiAoaW50W10gYXJyLCBpbnQgbGVuKQoJewoJCWlmKGFyciA9PSBudWxsIHx8IGxlbiA8IDIpCgkJewoJCQlyZXR1cm4gMDsKCQl9CgkJLy9pbnQgbWF4RGlmZiA9IEludGVnZXIuTUFYX1ZBTFVFOwoJCWludCBtaW4gPSBhcnJbMF07CgkJaW50IG1heERpZmYgPSBhcnJbMV0gLSBtaW47CgkJZm9yKGludCBpPTI7IGk8bGVuOyBpKyspCgkJewoJCQlpZihhcnJbaS0xXSA8IG1pbikKCQkJewoJCQkJbWluID0gYXJyW2ktMV07CgkJCX0KCQkJaW50IGN1cnJEaWZmID0gYXJyW2ldIC0gbWluOwoJCQlpZihjdXJyRGlmZiA+IG1heERpZmYpCgkJCXsKCQkJCW1heERpZmYgPSBjdXJyRGlmZjsKCQkJfQoJCX0KCQlyZXR1cm4gbWF4RGlmZjsKCX0KfQ==