class Solution {
public int[] pivotArray(int[] nums, int pivot) {
int n = nums.length;
int[] result = new int[n];
int index = 0;
// Elements less than pivot
for (int num : nums) {
if (num < pivot) {
result[index++] = num;
}
}
// Elements equal to pivot
for (int num : nums) {
if (num == pivot) {
result[index++] = num;
}
}
// Elements greater than pivot
for (int num : nums) {
if (num > pivot) {
result[index++] = num;
}
}
return result;
}
}
TIME COMPLEXITY
SPACE COMPLEXITY