The senior garda leading the investigation into the murder of 16-year-old Melanie McCarthy described the killing as a “particularly heinous crime”.