Quick article from the Microsoft Office 365 Page on how to empty your deleted items folder.
Empty the Deleted Items folder
Applies To: Outlook 2016 Outlook 2013 Outlook 2010 Outlook 2007
Items that you delete are moved to the Deleted Items or Trash folders, but aren’t permanently deleted until those folders are emptied.
