Minimum characters to be replaced to remove the given substring
Given two strings str1 and str2. The task is to find the minimum number of characters to be replaced by $ in string str1 such… Read More »
Category Archives: Pattern Searching
Custom Building Cryptography Algorithms (Hybrid Cryptography)
Cryptography can be defined as an art of encoding and decoding the patterns (in the form of messages). Cryptography is a very straightforward concept which… Read More »
Program to find all match of a regex in a string
Prerequisite: smatch | Regex (Regular Expressions) in C++ Given a regex, the task is to find all regex matches in a string. Without using iterator:… Read More »
KLA Tencor Interview Experience | Set 3
Round 1 Online test on HackerRank contains 2 Coding Questions 1. Given a image represented as 2d array of 0 and 1, find the size… Read More »
Check if a string can be formed from another string using given constraints
Given two strings S1 and S2(all characters are in lower-case). The task is to check if S2 can be formed from S1 using given constraints:… Read More »
Largest connected component on a grid
Given a grid with different colors in a different cell, each color represented by a different number. The task is to find out the largest… Read More »
Make array elements equal in Minimum Steps
Given an array of N elements where the first element is a non zero positive number M, and the rest N – 1 elements are… Read More »
PHP | ereg_replace() Function
The ereg_replace() is an inbuilt function in PHP and is used to search a string pattern in an other string. If pattern is found in… Read More »
Check if strings are rotations of each other or not | Set 2
Given two strings s1 and s2, check whether s2 is a rotation of s1. Examples: Input : ABACD, CDABA Output : True Input : GEEKS,… Read More »
DFA for Strings not ending with “THE”
Problem – Accept Strings that not ending with substring “THE”. Check if a given string is ending with “the” or not. The different forms of… Read More »
Check if a string is substring of another
Given two strings s1 and s2, find if s1 is substring of s2. If yes, return index of first occurrence, else return -1. Examples :… Read More »
Program to replace a word with asterisks in a sentence
For the given sentence as input, censor a specific word with asterisks ‘ * ‘. Example : Input : word = “computer” text = “GeeksforGeeks… Read More »
Dynamic Programming | Wildcard Pattern Matching | Linear Time and Constant Space
Given a text and a wildcard pattern, find if wildcard pattern is matched with text. The matching should cover the entire text (not partial text).… Read More »
Pattern Searching using C++ library
Given a text txt[0..n-1] and a pattern pat[0..m-1], write a function that prints all occurrences of pat[] in txt[]. You may assume that n >… Read More »
Longest prefix which is also suffix
Given a string s, find length of the longest prefix which is also suffix. The prefix and suffix should not overlap. Examples: Input : aabcdaabc… Read More »
