How to restore lost contacts without rooting the phone My phone suddenly began to keep restarting every 10-15 minutes. After a few restart, I noticed that my contacts are gone (most of them were stored on the phone).

I searched for data revocery applications but they seem to work only on a rooted phone. 

I wonder, is there a way to restore contacts without rooting the phone? What should I try to get my contacts back?
Did you tired putting the Google account back over the device? I would say your contacts will start appearing automatically after you put the same Google account back. 

PS: You can check it by heading over to the Google Contacts just be sure that you are putting the some Google account which you were using previously.