Rebuild search index of a mailbox in Exchange Online

This was something new for me and couldn't find such a post here, so hereby I'm sharing the experience.   One of our users showed me that there are some emails in her mailbox which can't be found b...