Charles Sobhraj, a convicted killer who police say is responsible for a string of murders in the 1970s and '80s, including that of a Canadian, was released from a Nepal prison on Friday after nearly two decades behind bars.