How to delete a other contact on the iphone?

My friend added a contact on my iphone 5 and i deleted it but when i'm going to write a new message i type in the name of the person that she added in my contacts and the name is still there but when i go to contacts the name is not there please tell me how to delete this contact cuz i'm kinda ocd about my phone.

I have the same problem… I'd like to know how to delete the "other" contacts in my phone as well, but I'm sorry that I don't know how. The only way I can think of would be to completely restore the phone. If anyone knows how to fix this then please answer!