After you delete an email in Office 365, it is automatically moved to the Deleted Items folder. It will remain in there until the Deleted Items folder is emptied, either by using the empty deleted items option or the emptying the deleted items folder when I sign out option.
However, if you...