How do I find a recently added contact?
On iPhone, you can download several different apps.

The one I found was free, quick, and simple called 'Recent Contacts' by Kyle Gorlick. 

On Android there are also several apps, but I have not tried them myself.