existence_of_a_string_in_a_string_and_its_reverse.py

'''
3083. Existence of a Substring in a String and Its Reverse
Solved
Easy
Topics
Companies
Hint

Given a string s, find any
substring
of length 2 which is also present in the reverse of s.
Return true if such a substring exists, and false otherwise.

Example 1:
Input: s = "leetcode"
Output: true
Explanation: Substring "ee" is of length 2 which is also present in reverse(s) == "edocteel".

Example 2:
Input: s = "abcba"
Output: true
Explanation: All of the substrings of length 2 "ab", "bc", "cb", "ba" are also present in reverse(s) == "abcba".

Example 3:
Input: s = "abcd"
Output: false
Explanation: There is no substring of length 2 in s, which is also present in the reverse of s.

Constraints:
    1 <= s.length <= 100
    s consists only of lowercase English letters.
'''

class Solution:
    def isSubstringPresent(self, s: str) -> bool:
        rev_s = s[::-1]        
        for i in range(len(s)-1):
            sub_str = s[i] + s[i+1]
            if sub_str in rev_s:
                return True
        return False