HackerRank NEW YEAR CHAOS Constructive Algorithm Challenge [SOLVED]
NEW YEAR GIFT !!! IT IS ALSO SOLVED IN JAVA !!!!
static void minimumBribes(int[] q) {
boolean sorted = false;
int bribes = 0;
if (q.length < 2)
System.out.println(bribes);
while (!sorted) {
sorted = true;
for (int i = 0; i < q.length - 1; i++) {
if (q[i] - i > 3) {
System.out.println("Too chaotic");
return;
}
if (q[i] > q[i+1]) {
sorted = false;
q = swap(q, i, i+1);
bribes++;
}
}
}
System.out.println(bribes);
}
private static int[] swap(int[] q, int i, int j) {
int tmp = q[i];
q[i] = q[j];
q[j] = tmp;
return q;
}
great!