Canada's Justin Trudeau successfully negotiated with North Korea's Pyongyang to release a Canadian prisoner, Newsweek reports.