How to recover deleted contacts from my iPhone without iTunes, iCloud and Backup?

Yesterday my friend gave me her number and I deleted her from my contacts by accident. I really need her number since she moved today and that's the only way I can talk to her. Can someone please help me. I already tried iCloud and tried to merge my contacts. When I tried to look for her on my contacts her number wasn't their. Is there another way, some help please.

You are able to retrieve them from iPhone Database. Some 3rd party iPhone tool can read it.
Such as http://datarecoveryforiphone.com/ios-data-recovery.html

If it works, can you give me the best answer?