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
Data Structure Articles
Page 75 of 164
Minimize characters to be changed to make the left and right rotation of a string same
When working with strings, it's common to encounter problems that involve rotation, a process that reorders the characters in a string by moving a certain number of characters to the opposite end of the string. In this article, we will explore an interesting problem: how to minimize the number of characters that must be changed to make the left and right rotation of a string the same. We will provide a well-structured C++ solution and include an example to illustrate the test case. Problem Statement Given a string 's' of length 'n', we need to find the minimum number of ...
Read MoreMake all characters of a string same by minimum number of increments or decrements of ASCII values of characters
The ASCII (American Standard Code for Information Interchange) system is often used in programming to manipulate characters. In this article, we will be examining an interesting problem where we need to make all characters of a string same by the minimum number of increments or decrements of ASCII values of characters. We will provide a detailed explanation of the problem, propose an efficient solution in C++, and analyze its complexity. Understanding the Problem Given a string consisting of lowercase English letters, our task is to make all characters in the string the same by changing their ASCII values. The catch ...
Read MoreLexicographically smallest Palindromic Path in a Binary Tree
Binary trees are fundamental data structures in computer science, providing an efficient way to organize data hierarchically. When traversing these trees, we often uncover intriguing computational problems. Among these, identifying the lexicographically smallest palindromic path is a fascinating challenge. This article elucidates an effective C++ algorithm to solve this problem and provides a detailed example for better understanding. Problem Statement In a binary tree where each node represents a lowercase English letter, our objective is to discover the lexicographically smallest palindromic path. If several paths qualify, we can return any of them. If no palindromic path exists, we should return ...
Read MoreExtract URLs present in a given string
In the information age, it's common to encounter strings of text that contain URLs. As part of data cleaning or web scraping tasks, we often need to extract these URLs for further processing. In this article, we'll explore how to do this using C++, a high-performance language that offers fine-grained control over system resources. Understanding URLs A URL (Uniform Resource Locator) is a reference to a web resource that specifies its location on a computer network and a mechanism for retrieving it. In layman's terms, a URL is a web address. Problem Statement Given a string that contains several URLs, ...
Read MoreDifferent Ways to Generate String by using Characters and Numbers in Java
Generating strings that include characters and numbers is a common task in programming. Java provides several ways to generate such strings, and in this article, we will discuss some of the ways to generate strings using characters and numbers in Java. We will cover different approaches to generate random strings and string permutations using characters and numbers. Approach 1: Using Random Class to Generate Random Strings The Random class in Java provides a convenient way to generate random numbers and characters. We can use this class to generate random strings by generating a sequence of random numbers and mapping them ...
Read MoreClassify strings from an array using Custom Hash Function
In this article, we will delve into an interesting problem involving strings, hashing, and classification in C++. The problem statement is "Classify strings from an array using a custom hash function". This problem offers a great opportunity to learn about custom hash functions, their uses, and their applications in data classification and string manipulation. Problem Statement Given an array of strings, the task is to classify the strings into different categories using a custom hash function. Custom Hash Function A hash function is a function that is used to map data of arbitrary size to a fixed size. In our ...
Read MoreMaximize partitions in a given Binary String having the same ratio of 0s and 1s
A binary string is a string that contains only zeros and ones as the different types of characters. We have given a binary string and the task is to divide it into some number of partitions (possibly zero) where each partition contains an equal ratio of zero and one. We will use the hashmap to solve the problem with efficient time and space complexity. Sample Examples Input 1: string str = 100010001 Output: 3 Explanation The given string can be partitioned into three substrings that will contain the same ratio of zeros and ones. We can break the string into ...
Read MoreMaximum Occurring Character in a Linked List
We have given a singly linked list of characters, and our task is to print the character which occurs the maximum time in the linked list. If the multiple characters have the same count of occurring then print the character which comes in the last. The Singly-linked list is a linear data structure that consists of nodes. Each node contains the data and the pointer to the next node which contains the memory address of the next node because the memory assigned to each node is not continuous. Sample Examples Let us assume we have given a linked list of ...
Read MoreCheck if the summation of two words is equal to the target word
We will be given three strings str1, str2, and str3 in this problem of the same or different lengths and we have to find whether the sum of the first two strings is equal to the third or not. Each of the strings contains elements less than ‘k’ which means ‘a’ can be decoded as ‘0’ and j as ‘9’ and we can take the sum of them as the normal numbers. Sample Examples Input 1 string str1 = “abc” string str2 = “bbe” string str3 = “cdg” Output: Yes Explanation − We can decode ‘a’ as ‘0’, ‘b’ as ...
Read MoreLexicographically smallest string formed repeatedly deleting a character from substring ‘10’
Lexicographically smallest string means among the set of strings is the string which appears first in the dictionary order is known as a lexicographically smallest string. We will be given a binary string (that contains only two different types of characters 0 and 1) and we can delete character ‘1’ from any substring ‘10’ from the given string at any number or time. We have to create the lexicographic string by applying this method. Sample Examples Input 1 string str = “1101010011” Output: 000011 Explanation − As we can only remove the character ‘1’ so will remove all the ones ...
Read More