Few days ago I came across this interesting question, which was asked to my friend in his interview. Though solutions to the problem stated above are many but achieving it with time complexity O(n) became interesting as well challenging.
So here is the solution:
Input: 50 -25 -12 -3 0 3 5 45 50 60
Output: 0 -3 3 5 -12 -25 45 -50 50 60
Solution:
public int[] SortByAbsoluteValue() {
int[] sampleInput = {
-50, -25, -12, -3, 0, 3, 5, 45, 50, 60
};
int n = sampleInput.Length;
int[] output = new int[n];
string sOutput = string.Empty;
int start = 0;
int last = n - 1;
while (last >= start) {
n--;
if (Math.Abs(sampleInput[start]) > Math.Abs(sampleInput[last])) {
output[n] = sampleInput[start++];
} else {
output[n] = sampleInput[last--];
}
sOutput = output[n].ToString() + " " + sOutput;
}
Console.Write(sOutput);
return output;
}