Police found a bloodstained knife that is believed to have been used in the crime