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.
P.S. Discover Update Client Details, the easy way to keep client information up to date in Salesforce. Find it on AppExchange - https://appexchange.salesforce.com/appxListingDetail?listingId=a0N3A00000EcsATUAZ