Found 27104 Articles for Server Side Programming

Reorder characters of a string to valid English representations of digits

Shubham Vora
Updated on 10-Aug-2023 10:39:25

43 Views

In this problem, we need to reorder the characters of a given string to valid English representations of digits. The first approach can be to find all permutations of the string, extract the English words related to numeric digits, and convert them to digits. Another approach that can be used to solve the problem is by finding one unique character from each word. In this tutorial, we will learn both approaches to solving the given problem. Problem statement- We have given a sting containing lowercase characters and a length equal to N. The string contains the English word representation of ... Read More

Reduce a string to a valid email address of minimum length by replacing specified substrings

Shubham Vora
Updated on 10-Aug-2023 10:36:28

44 Views

In this problem, we have given the email string containing the ‘dot’ and ‘at’ words. We need to replace them with ‘.’ And ‘@’ characters. Note – The valid email address should contain the ‘@’ character only once. It should contain any prefixes before the ‘@’ character and the domain name after that. Also, a valid email can contain multiple ‘.’ Characters. Furthermore, the ‘@’ and ‘.’ Characters should not be at the start or end of the email address. Problem statement – We have given a string str containing the email address, and the length of the string is equal ... Read More

Number of substrings having an equal number of lowercase and uppercase letters

Shubham Vora
Updated on 10-Aug-2023 10:30:04

193 Views

In this problem, we need to count the total number of strings of the given string containing an equal number of lowercase and uppercase characters. The naïve approach to solving the problem is to find all substrings and count the total number of substrings with an equal number of lowercase and uppercase characters. The efficient approach is using the subarray sum problem. We can consider lowercase characters as -1 and uppercase characters as +1, and we will learn both approaches to solve the problem. Problem statement- We have given string str containing the lowercase and uppercase alphabetical characters. We need ... Read More

Modify a string by circularly shifting each character to the right by respective frequencies

Shubham Vora
Updated on 10-Aug-2023 10:28:16

68 Views

In this problem, we need to right-shift each character of a given string by its frequency. To solve the problem, we can count the frequency of each character and store it in a data structure like an array or map. After that, we can use the ASCII values of the characters to right-shift each character by their frequency. Problem statement- We have given string str containing lowercase characters and a length equal to N. We need to right-shift each character of the string by the frequency of that particular character in the given string. Sample examples Input – str = ‘tutorialspoint’ ... Read More

Minimum subsequences of a string A required to be appended to obtain the string B

Shubham Vora
Updated on 10-Aug-2023 10:26:30

125 Views

In this problem, we need to construct the str2 by using the subsequences of the str1. To solve the problem, we can find subsequences of the str1 so that it can cover the substring with a maximum length of str2. Here, we will learn two different approaches to solving the problem. Problem statement – We have given two strings, str1, and str2, of different lengths. We need to construct the str2 from the str1 by following the condition below. Pick any subsequence from the str1, and append it to the new string, which is empty initially. We need to return ... Read More

Count permutations possible by replacing ‘?’ characters in a Binary String

Shubham Vora
Updated on 10-Aug-2023 10:24:47

81 Views

In this problem, we have given a string containing 0, 1, and ? characters. We need to find permutations of the string by replacing ‘?’ with 0 and 1. The logic to solve the problem is that we can replace every ‘?’ with either 0 or 1. So, by replacing one ‘?’, we can generate two different permutations, and by replacing N ‘?’ with 2 possibilities, we can generate 2^N permutations. In this tutorial, we will learn two different approaches to solving the given problem. Problem statement – We have given string str containing ‘0’, ‘1’ and ‘?’ characters. We ... Read More

Count new pairs of strings that can be obtained by swapping first characters of pairs of strings from given array

Shubham Vora
Updated on 10-Aug-2023 10:22:24

61 Views

In this problem, we need to select the pair of strings and swap their first character. After that, we need to count the total number of new pairs. We can solve the problem by swapping the first character of each pair and checking whether it exists in the array. The efficient approach to solve the problem can be using the hashmap data structure. Problem statement – We have given an array containing N strings. We can take any of two strings from all array elements and swap the first characters of both strings. We need to count the total ... Read More

Check if the number formed by concatenating all array elements is a Harshad number or not

Shubham Vora
Updated on 10-Aug-2023 10:19:29

50 Views

In this problem, we have given the array of integers. We need to combine all elements in a single integer and check if it is a Harshad number. Before we move with the solution, let’s understand Harshad number. All numbers are Harshad numbers which are divisible by the sum of their digits. For example, 12 is Harshad number, as 12 is divisible by 3 = 1 + 2. To solve the problem, we can combine all array elements, and after that, we can check whether the resultant number is the Harshad number. Problem statement – We have given an array ... Read More

Check if all characters of a string can be made equal by increments or decrements

Shubham Vora
Updated on 10-Aug-2023 10:17:50

141 Views

In this problem, we need to check if we can make all characters of strings equal by increment and decrement operations. We can get the weight of each character based on their ASCII values and check whether the total weight can be used to make all characters equal. Problem statement – We have given string str of length N containing lowercase alphabetical characters. We need to check whether we can make all characters of the string equal by choosing any of two characters, increasing one, and decreasing another by 1. If possible, print ‘yes’, else ‘no’. Sample examples Input– ... Read More

Creating a Nested Dictionary using a given List in Python

Atharva Shah
Updated on 09-Aug-2023 17:13:50

566 Views

Python dictionaries are flexible data structures that hold key-value pairs effectively. A nested dictionary is a hierarchical data structure to organize and manage large amounts of data. This article shows how to construct a nested dictionary from a given list, enabling dictionary users to perform a variety of tasks. Syntax Nest multiple levels of dictionaries to accommodate complex data structures. nested_dict = { 'outer_key': { 'inner_key': 'value' } } Algorithm 1. Create a new dictionary to contain the layered structure. 2. Go through the given list iteratively. 3. Extract the necessary information for keys and ... Read More

Advertisements