How would I find out if User A had authored a node of type X?

I have a link "View Story" that I would like to be "Create Story" if that member hasn't yet created that node type.

Is that a complicated db query to do?