Find deleted contact

Unlike some Android devices, contacts are neither stored locally on an iPhone nor in SIM. They are synced to an email account that you had Google, iCloud, AOL, Exchange, Outlook, Yahoo or any Other

If Contacts on iCloud, try this --> Restore contacts, calendars, bookmarks, and more using ...

Else add the email account that stores your contacts.

The link on top of this page, under the "Related Article” may have helped you so you do not have a question, I presume. If that link did not help then please mention the exact difficulty faced by you.