A chilling video has revealed the erratic knife-wielding crime spree of a man just hours before he killed a paramedic in a McDonald’s carpark.