Find the last remaining Character in the Binary String according to the given conditions
Given a binary string str consisting of only 0’s and 1’s. The following two operations can be performed on it: One digit can delete another… Read More »
Category Archives: Strings
Number formed by deleting digits such that sum of the digits becomes even and the number odd
Given a non-negative number N, the task is to convert the number by deleting some digits of the number, such that the sum of the… Read More »
Reverse the substrings of the given String according to the given Array of indices
Given a string S and an array of indices A[], the task is to reverse the substrings of the given String according to the given… Read More »
Check if the Depth of Parentheses is correct in the given String
Given a string S consisting of opening parentheses, closing parentheses and integers, the task is to print Yes if, in this string, the integers correctly… Read More »
Python | Replacing Nth occurrence of multiple characters in a String with the given character
Given a String S, a character array ch[], a number N and a replacing character, the task is to replace every Nth occurence of each… Read More »
Longest palindromic String formed using concatenation of given strings in any order
Given an array of strings arr[] of the same length, the task is to find the longest palindromic string that can be made using the… Read More »
Count of lexicographically smaller characters on right
Given a string consisting of only lowercase English alphabets. The task is to count the total number of alphabetically smaller characters on the right side… Read More »
Program to build a DFA to accept strings that start and end with same character
Given a string consisting of characters a and b, check if the string starts and ends with the same character or not. If it does,… Read More »
Program to build a DFA that accepts strings starting and ending with different character
Prerequisite: Deterministic Finite Automata Given a string str consists of characters ‘a’ & ‘b’. The task is to check whether string str starts and ends… Read More »
Program to print the given digit in words
Given a number N, the task is to convert every digit of the number into words. Examples: Input: N = 1234 Output: One Two Three… Read More »
Sum of all LCP of maximum length by selecting any two Strings at a time
Given a list of strings, the task is to find the sum of all LCP (Longest Common Prefix) of maximum length by selecting any two… Read More »
Print all possible combinations of words from Dictionary using Trie
Given an array of strings arr[], for every string in the array, print all possible combinations of strings that can be concatenated to make that… Read More »
Find minimum number of steps to reach the end of String
Given a binary string str of length N and an integer K, the task is to find the minimum number of steps required to move… Read More »
Program to build a DFA that checks if a string ends with “01” or “10”
DFA or Deterministic Finite Automata is a finite state machine which accepts a string(under some specific condition) if it reaches a final state, otherwise rejects… Read More »
Reverse all the word in a String represented as a Linked List
Given a Linked List which represents a sentence S such that each node represents a letter, the task is to reverse the sentence without reversing… Read More »
