Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Programming Articles
Page 1725 of 2547
Print Words with Prime length from a Sentence
In this problem, we need to show all words of the string having the prime length. The logical part of the problem is getting the words from the string and checking whether its length is prime. We can check whether the length of the number is divisible by any number to ensure whether it is a prime number. Also, we will use the sieve of Eratosthenes and the wheel factorization algorithm to check whether the word length is a prime number. Problem statement − We have given a string alpha, and we need to print all words of ...
Read MorePrint a sorted list of words represented by the expression under the given grammar
In this article, we will be exploring an interesting problem related to expressions and grammar. The problem statement is "Print a sorted list of words represented by the expression under the given grammar". This problem offers a great opportunity to brush up your knowledge on parsing expressions, handling strings, and sorting algorithms. Problem Statement Given a string expression where each character represents a lowercase English letter and the '|' character represents an OR operation, the task is to print a sorted list of all possible words represented by the expression. Solution Approach Our approach to solve this problem is by ...
Read MorePermutation of a number whose sum with the original number is equal to another given number
In this article, we'll delve into a fascinating problem that involves numbers and permutations: "Permutation of a number whose sum with the original number is equal to another given number". This problem offers a unique intersection of number theory and combinatorics, making it a compelling challenge to tackle. To clarify, given an original number and a target number, we need to find a permutation of the original number such that, when we add the original number and its permutation, we get the target number. Understanding the Problem In essence, this problem combines the concepts of number permutation, summation, and equality ...
Read MoreMove all digits to the beginning of a given string
In this article, we will explore a common string manipulation problem: moving all digits to the beginning of a given string. This task is often seen in data cleaning or preprocessing, where we need to standardize or reformat strings in a certain way. A widely-used programming language celebrated for its efficiency and control. Problem Statement Given a string that contains alphanumeric characters, our task is to move all the digits present in the string to the beginning, while keeping the order of the rest of the characters the same. Solution Approach Our approach to solving this problem involves two key ...
Read MoreModify string by increasing each character by its distance from the end of the word
When working with strings, sometimes we need to modify them in specific ways to meet certain requirements. One such requirement is to modify a string by increasing each character by its distance from the end of the word. In this article, we will discuss an approach to solving this problem. Problem Statement Given a string S, modify the string by increasing each character by its distance from the end of the word. Approach To solve this problem, we can follow the following steps − Tokenize the given string S into individual words. Iterate over each word and for each ...
Read MoreMinimum swaps required between two strings to make one string strictly greater than the other
In this article, we'll discuss an intriguing problem in string manipulation - "Minimum swaps required between two strings to make one string strictly greater than the other". We'll understand the problem, detail a strategy to solve it, implement it in C++, and clarify the concept with a relevant example. Understanding the Problem Statement Given two strings of equal length, our goal is to determine the minimum number of character swaps required to make one string strictly greater than the other. The characters are swapped between the two strings, and each swap operation involves exactly one character from each string. The ...
Read MoreMinimum size substring to be removed to make a given string palindromic
Palindromes are sequences of characters that read the same forwards and backwards. In computer science and programming, palindromes are a common subject for string manipulation problems. In this article, we will explore the problem of finding the minimum size substring that must be removed from a given string to make it palindromic. We will include an example to illustrate the test case. Problem Statement Given a string 's' of length 'n', we need to find the minimum size of the substring that should be removed to make the remaining string palindromic. Algorithm Create a function isPalindrome that takes a ...
Read MoreMinimum replacements such that no palindromic substring of length exceeding 1 is present in the given string
In this article, we will delve into an interesting string manipulation problem: "Minimum replacements such that no palindromic substring of length exceeding 1 is present in the given string". This problem challenges us to calculate the minimum number of character replacements required to ensure that a given string contains no palindromic substrings of length more than 1. We will explain the problem and clarify the concept with an example. Understanding the Problem Statement A string is given to us, and our task is to determine the minimum number of character replacements needed to ensure that the string does not contain ...
Read MoreMinimum number of digits required to be removed to make a number divisible by 4
In this article, we will explore an intriguing computational problem - "Minimum number of digits required to be removed to make a number divisible by 4". This problem is a common one in coding contests and algorithm-based interviews and offers excellent practice for enhancing your problem-solving skills. First, let's understand the problem statement: We have a number, and our task is to remove the minimum number of digits such that the remaining number is divisible by 4. Conceptual Understanding The problem lies in the realm of number theory. One key fact to understand is that a number is divisible by ...
Read MoreMinimum deletion such that XOR of adjacent digits is atmost 1
In this problem, we will learn to find the count of minimum deletion required so that when we take the XOR of any two adjacent elements, we should either get 0 or 1. We will use the properties of the XOR operations to solve the problem. For example, when we take XOR of the same numbers, we always get 0; when we take XOR of the consecutive even and odd number, we get 1. Problem Statement We have given a num_str string containing the numeric digits. We need to count the minimum deletions required so that the XOR ...
Read More