Given an array of integers arr where each element is at most k places away from its sorted position, code an efficient function sortKMessedArray that sorts arr. For instance, for an input array of ...

# Given an array A of non-negative integers, # return an array consisting of all the even elements of A, # followed by all the odd elements of A. # You may return any answer array that satisfies this ...