Check If Any Permutation of a Given String is Lexicographically Larger

Shubham Vora
Updated on 17-Aug-2023 17:39:46

216 Views

We have given two strings and need to check whether the given string's permutations exist such that one permutation can have a larger character than another permutation at the ith index. We can solve the problem by sorting the string and comparing each character of the string one by one. Also, we can solve the problem using the frequency of characters of both strings. Problem statement – We have given a string str1 and str2 of length N. We need to check whether any permutations of both strings exist such that the permutation of one string is lexicographically larger than ... Read More

Longest Subsequence of a Number with Same Left and Right Rotation in C++

Shubham Vora
Updated on 17-Aug-2023 17:37:18

162 Views

In this problem, we need to find the maximum length of the sub sequence with the same left and right rotations. The left rotation means moving all characters of the string in the left direction and the first character at the end. The right rotation means moving all string characters in the right direction and the last character at the start. Problem statement – We have given string str containing numeric digits and need to find the sub sequence of maximum length with the same left and right rotations. Sample examples Input – str = "323232", Output – 6 Explanation– ... Read More

Convert Char to Int in Java

Mr. Satyabrata
Updated on 17-Aug-2023 17:35:59

2K+ Views

In Java, smaller datatype can be converted to bigger datatype. Here, we will see how to convert char datatype to int datatype. The char data type is a single 16-bit Unicode character. It has a minimum value of '\u0000' (or 0) and a maximum value of '\uffff' (or 65, 535 inclusive). The int data type is a 32-bit signed two's complement integer, which has a minimum value of -231 and a maximum value of 231-1. Let's deep dive into this article, to know how it can be done by using Java programming language. For instance Suppose the given ... Read More

Average Value of Set Bit Count in Binary String After K Operations

Shubham Vora
Updated on 17-Aug-2023 17:34:43

152 Views

In this problem, we need to find the average value of the count of set bits after performing K operations of all choices on the given string. There can be a brute force approach to solve the problem, but we will use the probability principles to overcome the time complexity of the brute force approach. Problem statement – We have given an integer N, array arr[] containing K positive integers, and a binary string of length N containing only set bits. We need to find the average value of the count of set bits after performing all possible choices ... Read More

Create a Matrix and Fill Primary Diagonal with 1 and Secondary Diagonal with 2

Mr. Satyabrata
Updated on 17-Aug-2023 17:33:03

488 Views

In Java, a matrix can be represented using a two-dimensional array. Matrices are used for storing and manipulating data that have a tabular structure. Matrices have several properties and operations associated with them, such as addition, subtraction, multiplication, transposition, and determinant calculation. As per the problem statement we have to Create a Matrix and Fill Primary Diagonal with 1 and Secondary Diagonal with 0. Let's start! For instance Suppose we have 4*4 matrix i.e. 4 rows and 4 columns. After performing the operation on matrix, the result will be: Enter the size of the matrix: ... Read More

Count of K-Length Substring Containing At Most X Distinct Vowels

Shubham Vora
Updated on 17-Aug-2023 17:31:46

260 Views

In this problem, we need to find the total number of sub strings of length K containing at most X distinct vowels. We can solve the problem in two different ways. The first way is to get all sub strings and count distinct vowels in each sub string of length K. The second way is to use a map data structure and track the number of distinct vowels in the particular sub string. Problem statement– We have given string str of length N. The string contains only alphabetical characters. Also, we have given K and X positive integers. We need ... Read More

Create a Matrix and Fill it with Palindrome Numbers in Java

Mr. Satyabrata
Updated on 17-Aug-2023 17:27:34

387 Views

In Java, a matrix can be represented using a two-dimensional array. Matrices are used for storing and manipulating data that have a tabular structure. Matrices have several properties and operations associated with them, such as addition, subtraction, multiplication, transposition, and determinant calculation. As per the problem statement we have to Create a Matrix and Fill it with Palindrome Number. Let's start! For instance Suppose we have 4*5 matrix: After performing the operation on matrix, the result will be: Enter the number of rows: 4 Enter the number of columns: 5 Matrix with Palindrome ... Read More

Create a Matrix and Fill It with Armstrong Numbers in Java

Mr. Satyabrata
Updated on 17-Aug-2023 17:25:59

288 Views

In Java, a matrix can be represented using a two-dimensional array. Matrices are used for storing and manipulating data that have a tabular structure. Matrices have several properties and operations associated with them, such as addition, subtraction, multiplication, transposition, and determinant calculation. As per the problem statement we have to Create a Matrix and Fill it with Armstrong Number. Let's start! For instance Suppose we have 4*3 matrix: After performing the operation on matrix, the result will be: Enter the number of rows: 4 Enter the number of columns: 3 Armstrong Matrix: ... Read More

Find Difference Between Sum of All Rows and All Columns in Java

Mr. Satyabrata
Updated on 17-Aug-2023 17:21:36

197 Views

In Java, a matrix can be represented using a two-dimensional array. Matrices are used for storing and manipulating data that have a tabular structure. Matrices have several properties and operations associated with them, such as addition, subtraction, multiplication, transposition, and determinant calculation. As per the problem statement we have to add sum of all individual rows and columns. Then we need to perform the difference between these added rows and columns and display the result. Let's start! For instance Suppose the original matrix is: {4, 2, 1}, {3, 5, 6}, {8, 9, 7} After performing ... Read More

Get Interior and Exterior Angle of Regular Polygon in Java

Mr. Satyabrata
Updated on 17-Aug-2023 17:17:31

159 Views

A polygon is a 2-dimensional closed shape that has at least 3 sides. Depending on the number of sides, relationships of the sides and angles, and other characteristics, polygons can be classified under different names like triangles, squares, and quadrilaterals. An interior angle of a polygon is an angle formed inside the two adjacent sides of a polygon. Exterior angle is defined as the angle formed between a side of triangle and an adjacent side extending outward. In this article, we will find interior and exterior angle of regular polygon when numbers of sides of polygon is ... Read More

Advertisements