Please take a look at Update Client Details - Steps to send an email notification when an Account Update record is deleted/rejected document to view a detailed step-by-step guide to configure this functionality for Account Update record.
Similar steps can be followed to set up email notifications for Contact and Lead Update records.