Although all users can view their own deleted questions (and deleted answers on non-deleted questions), the current behavior of the system is that only 10k users can
display and search through all their deleted posts. Regardless of rep, users can view any deleted post they own if they have a link to the post, and there is also a list of recently deleted posts visible to all users on their profile page.