Get title and a permalink to the latest post from a category (name)

I’m trying to write a shortcode that will get me a linked title of the latest post from a category.

What’s the easiest way to get it? I found few similar questions, but they are years and years old (eg. 11) and tend to be oddly complicated.