Python : Count Prefix and Suffix Pairs

Video 94: In this video, we count prefix and suffix pairs.

You are given a 0-indexed string array words. Create a function which counts number of matches, if str1 is both a prefix and a suffix of str2; str1 and str2 are elements of the input array words.
For example, if str1 = "aba" and str2= "ababa", then ="aba" is a prefix of "ababa" and also a suffix, so we count it as a success pair. But if str1 = "abc" and str2 = "abcd", then its not matching and its not a success pair.

Return an integer denoting the number of index pairs (i, j) such that i less than j, and words[i] is prefix and suffix of words[j]

For an in-depth understanding of these Python code, please refer to the comprehensive explanatory video.

Follow me on,

#recursive #countingalgorithm #list #looping #listmanipulation #uniquesubstring #longestsubstring #slicing #lineartimecomplexity #python #pythonquestions #pythontest #pythonprogramming #pythontutorial #python3 #pythonforbeginners #interviewquestions #interview #dataengineers #deinterview #pythoninterview #interviewquestions #leetcode #placementpreparation #meta #google #facebook #apple #netflix #amazon #google #faang #maanga #dataengineers #alphanumeric #nonalphanumeric #growwithdata #set #split #remove #pythonfunctions