// where 'n' is the length of 'arr', as we traverse 'arr' when recording the frequency in the counting array, // and half of 'k' when traversing the counting array to check for the pairs summing up to ...