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

Published: 03 April 2024
on channel: Grow with Data

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...

Follow me on,
Website : https://growwithdata.co/
YouTube :    / @growwithdata
TikTok :   / growwithdata
LinkedIn :   / growwithdata
Facebook :   / growwithdata.co
FB Group : facebook.com/groups/datainterviewpreparation
twitter :   / growwithdata_co
WhatsApp : https://whatsapp.com/channel/0029VaF8...
Instagram :   / 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

On this page of the site you can watch the video online Python: Substring in a String and Reverse | Python Interview Questions | DE Interview Questions | DS with a duration of hours minute second in good quality, which was uploaded by the user Grow with Data 03 April 2024, share the link with friends and acquaintances, this video has already been watched 97 times on youtube and it was liked by 6 viewers. Enjoy your viewing!

13,912

323