Check if a string has m consecutive 1’s or 0’s
Given a binary string and a number m, the task is to check if the string has m consecutive 1’s or 0’s Examples: Input :… Read More »
Category Archives: Strings
Smallest alphabet greater than a given character
Given a list of sorted characters consisting of both Uppercase and Lowercase Alphabets and a particular target value, say K, the task is to find… Read More »
Longest Common Prefix | Set 6 (Linked List)
Given a set of strings, find the longest common prefix. Examples: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : “gee” Input : {“apple”, “ape”, “april”}… Read More »
Minimum splits in a binary string such that every substring is a power of 4 or 6.
Given a string S composed of 0 and 1. Find the minimum splits such that the substring is a binary representation of the power of… Read More »
Find frequency of each word in a string in Python
Write a python code to find the frequency of each word in a given string. Examples: Input : str[] = “Apple Mango Orange Mango Guava… Read More »
Check if a binary string contains all permutations of length k
Given a binary string and k, to check whether it’s contains all permutations of length k or not. Examples: Input : Binary string 11001 k… Read More »
Python | Count all prefixes in given string with greatest frequency
Given a string, print and count all prefixes in which first alphabet has greater frequency than second alphabet. Take two alphabets from the user and… Read More »
Given two numbers as strings, find if one is a power of other
Given two large numbers as strings, find if one is the power of another. For Example : Input : a = “374747”, b = “52627712618930723”… Read More »
Add n binary strings
Given n binary strings, return their sum (also a binary string). Examples: Input: arr[] = [“11”, “1”] Output: “100” Input : arr[] = [“1”, “10”,… 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 »
Word Wrap problem ( Space optimized solution )
Given a sequence of words, and a limit on the number of characters that can be put in one line (line width). Put line breaks… Read More »
Reverse String according to the number of words
Given a string containing a number of words. If the count of words in string is even then reverse its even position’s words else reverse… Read More »
Print Longest substring without repeating characters
Given a string, print the longest substring without repeating characters. For example, the longest substrings without repeating characters for “ABDEFGABEF” are “BDEFGA” and “DEFGAB”, with… Read More »
Check for balanced parentheses in an expression | O(1) space
Given a string of length n having parentheses in it, your task is to find whether given string has balanced parentheses or not. Please note… Read More »
Minimum bit changes in Binary Circular array to reach a index
Given a Binary Circular Array of size N elements and two positive integers x and y indicating the indices in the circular array. The task… Read More »