Soundex is a phonetic algorithm that is used to index and search for words based on their pronunciation rather than their spelling. The algorithm assigns a code to each word…