I was closing all my unused running programs on my galaxy S3, and suddenly closed the contacts app. When I checked my contacts afterwards they were all gone. But when I checked my call logs, the corresponding name for each number showed for few seconds, and then disappeared as though all contacts were deleted from the phone.
Does that mean it is stored somewhere in the phone? I tried recovering from GMail, but unfortunately I had not sync'd my contacts initially. Please help to recover as they were all my office related contacts.