10k+ users
can see all deleted posts, but they can't search for them. (I.e., I only can see it now because you gave me a link.) I knew that users below 10k can see their own deleted posts if they have a link. (For deleted recent questions they can be found in the way you just did.) And, as I just learned from you, they can also see their deleted answer.