A suicide bomber killed at least 38 people outside a public park in the eastern Pakistani city of Lahore on Sunday, rescue officials and police said, striking at the heart of Prime Minister Nawaz Sharif's political heartland of Punjab.