MCPcopy
hub / github.com/careercup/ctci / validateFull

Method validateFull

java/Chapter 18/Question18_6/QuestionC.java:35–52  ·  view source on GitHub ↗
(int[] array)

Source from the content-addressed store, hash-verified

33 }
34
35 public static boolean validateFull(int[] array) {
36 for (int i = 0; i < array.length; i++) {
37 for (int j = i; j < array.length; j++) {
38 for (int k = i; k <= j; k++) {
39 int[] cloned = array.clone();
40 int pivot = array[k];
41 int p = partition(cloned, i, j, pivot);
42 if (!validate(cloned, i, j, pivot, p)) {
43 AssortedMethods.printIntArray(cloned);
44 String val = p >= 0 && p < cloned.length ? String.valueOf(array[i]) : "?";
45 System.out.println("pivot: " + pivot + " | " + p + " | " + val);
46 return false;
47 }
48 }
49 }
50 }
51 return true;
52 }
53
54 public static boolean isUnique(int[] array) {
55 int[] cloned = array.clone();

Callers

nothing calls this directly

Calls 4

partitionMethod · 0.95
validateMethod · 0.95
printIntArrayMethod · 0.95
cloneMethod · 0.45

Tested by

no test coverage detected