A teenage killer was caught stalking his 15-year-old ex-girlfriend for over an hour, before he lured her to an alleyway and stabbed her 36 times.