Tips: Lost all contacts in Outlook after a sync

A customer reported having lost all his contacts in Outlook Desktop after connecting his device to sync. His query was how to undo a sync. While this is not possible, I advised that he checks the Deleted Items folder in Outlook. His contacts were indeed there.