That would be Sky Garden. They open up free tickets 3 weeks in advance but I hear sometimes you can walk in on the day. I tried last week but it was so busy outside

The Shard is quite pricey I heard, so still haven't been up. I hear my old company moved their HQ up there, sadly I'm not in contact with any old colleagues anymore