To recover your deleted items in O365 email:
Click on the Deleted Items folder. In the next column, where you see your deleted items there should be a link to “Recover items deleted from this folder”
Click on that link then click the box for “Recoverable Items”. That will select everything that is recoverable.
Once you have selected the items you wish to restore, click “Restore”