The government is ‘failing a generation’ as the murder rate for young people rockets and stabbing deaths reach the highest level on record.