Python: Substring in a String and Reverse | Python Interview Questions | DE Interview Questions | DS

Video 161: In this video, we'll find the Existence of a Substring in a String and Its Reverse. We are given a string s, and asked to 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. In this video, we delve into the intriguing problem of finding mirror substring pairs within a given string. We explore three distinct approaches to tackle this challenge, each offering its unique perspective and efficiency. *** Approach 1: Matching Substrings *** In the first approach, we traverse through the string, identifying substrings of length 2 and checking if they exist in the reversed version of the string. This method focuses on finding all matching substrings and returns True if any are found. *** Approach 2: First Occurrence Search *** The second approach aims to optimize the search process by halting as soon as a matching substring is encountered. This approach prioritizes speed by returning True immediately after finding the first mirror substring pair. *** Approach 3: Real-time Comparison *** Our third approach adopts a real-time comparison strategy, where we maintain a set to store encountered substring pairs. We iterate through the string, checking for mirror substring pairs and returning True if any are found. For a comprehensive understanding and practical demonstration, be sure to watch the entire video. Happy coding! code: https://github.com/jeganpillai/python_reference/blob/main/p0062_substring_in_a_string_and_reverse.py Follow me on, Website : https://growwithdata.co/ YouTube : https://www.youtube.com/@growwithdata TikTok : https://www.tiktok.com/@growwithdata LinkedIn : https://www.linkedin.com/company/growwithdata/ Facebook : https://www.facebook.com/growwithdata.co/ FB Group : facebook.com/groups/datainterviewpreparation twitter : https://twitter.com/growwithdata_co WhatsApp : https://whatsapp.com/channel/0029VaF8pkb77qVNfbp5pA0S Instagram : https://www.instagram.com/growwithdata.co/ #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 #tamil #tamilpython #tamilinterview #tamilinterviewlatest #PythonInterviewQuestions #PythonInterviewQuestionsAndAnswers #ImportantPythonInterviewQuestions #PrepareForPythonJobs #PythonJobInterviewPreparation #TopPythonInterviewQuestions #CommonPythonInterviewQuestions #growwithdata