AlgoExpert Sorted Squared Array

import java.util.*;

class Program {

  public int[] sortedSquaredArray(int[] array) {
    int counter = array.length - 1;
    int lastIdx = array.length - 1;
    int firstIdx = 0;
    int[] out = new int[array.length];
    for (int i = 0; i < array.length; i++){
      if (Math.abs(array[firstIdx]) > Math.abs(array[lastIdx])){
        out[counter - i] = array[firstIdx]*array[firstIdx];
        firstIdx++;
      } else {
        out[counter - i] = array[lastIdx]*array[lastIdx];
        lastIdx--;
      }
    }
    return out;
  }
}