class Solution {
public int[] resultArray(int[] nums) {
List<Integer> arr1 = new ArrayList<>();
List<Integer> arr2 = new ArrayList<>();
arr1.add(nums[0]);
arr2.add(nums[1]);
for (int i = 2; i < nums.length; i++) {
if (arr1.get(arr1.size() - 1) > arr2.get(arr2.size() - 1)) {
arr1.add(nums[i]);
} else {
arr2.add(nums[i]);
}
}
int[] result = new int[nums.length];
int idx = 0;
for (int v : arr1) result[idx++] = v;
for (int v : arr2) result[idx++] = v;
return result;
}
}
TIME COMPLEXITY
SPACE COMPLEXITY