Pattern Searching Archives

Validate Traditional DateTime Format (YYYY-MM-DD HH:MM:SS)

Last Updated: 15 December 2022

Given some Traditional Date Time Formats, the task is to check if they are valid or not using regular expressions. Rules for the valid format are:It should contain only di...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

DSA

regular-expression

US currency validation using Regular Expressions

Last Updated: 16 December 2022

Given some US Currencies, the task is to check if they are valid or not using regular expressions. Rules for the valid Currency are:It should always start with "$".It can ...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

DSA

regular-expression

International Tracking of Exports validation using Regular Expression

Last Updated: 15 December 2022

Given some International Tracking Of Exports data, the task is to check if they are valid or not using regular expressions. Rules for the valid International Tracking Of E...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

DSA

regular-expression

Regular Expressions to Validate ISBN Code

Last Updated: 24 February 2023

Given some ISBN Codes, the task is to check if they are valid or not using regular expressions. Rules for the valid codes are:It is a unique 10 or 13-digit.It may or may n...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

DSA

regular-expression

Regular Expressions to Validate Provident Fund(PF) Account Number

Last Updated: 30 January 2023

Given some PF(Provident Fund) Account Number, the task is to check if they are valid or not using regular expressions. Rules for the valid PF Account Number are :PF accoun...read more

Pattern Searching

Technical Scripter

Technical Scripter 2022

DSA

regular-expression

Extracting all Email Ids in any given String using Regular Expressions

Last Updated: 16 December 2024

Given a string str, the task is to extract all the Email ID's from the given string.Example:Input: "Please send your resumes to Hr@Iwillgetbacktoyou@gmail.com for any busi...read more

Pattern Searching

DSA

regular-expression

Extracting Port Number from a localhost API Request to a Server using Regular Expressions

Last Updated: 14 March 2023

Given a String test_str as localhost API Request Address, the task is to get the extract port number of the service.Examples:Input: test_str = ‘http://localhost:8109/users...read more

Extracting Repository Name from a Given GIT URL using Regular Expressions

Last Updated: 08 March 2023

Given a string str, the task is to extract Repository Name from the given GIT URL.Examples:GIT URL can be any of the formats mentioned below:Input: str="git://github.com/b...read more

Pattern Searching

DSA

regular-expression

Remove all occurrences of string t in string s using KMP Algorithm

Last Updated: 04 October 2023

Given two strings s and t, the task is to remove all occurrences of t in s and return the modified string s, and you have to use the KMP algorithm to solve this.Examples:I...read more

Remove all occurrences of a string t in string s using Boyer-Moore Algorithm

Last Updated: 31 July 2023

Given a string s and string t, the task is to remove all occurrences of a string t in a string s using the Boyer-Moore algorithm.Examples:Input: s = "ababaababa", t = "aba...read more

Valid file extension checker using Regular Expression

Last Updated: 09 August 2023

Given string str, the task is to check whether the given string is a valid file extension or not by using Regular Expression.The valid file extension must specify the fol...read more

What is Pattern Searching ?

Last Updated: 23 February 2024

Pattern searching in Data Structures and Algorithms (DSA) is a fundamental concept that involves searching for a specific pattern or sequence of elements within a given da...read more

Pattern Searching

DSA

Aho-Corasick Algorithm in Python

Last Updated: 17 April 2024

Given an input text and an array of k words, arr[], find all occurrences of all words in the input text. Letnbe the length of text andmbe the total number of characters in...read more

Find Pattern in Infinite Binary Stream I

Last Updated: 20 May 2024

Given infinite stream of binary bits. The stream is represented by an InfiniteStream object with a next() function that returns the next bit. The task is to find the start...read more

Z algorithm in Python

Last Updated: 31 May 2024

The Z algorithm is a powerful string-matching algorithm used to find all occurrences of a pattern within a text. It operates efficiently, with a linear time complexity of ...read more