Ayush Gupta has Published 541 Articles

Queries to answer the X-th smallest sub-string lexicographically in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 09:13:05

114 Views

In this problem, we are given a string str and Q queries. Each Query has a number X. Our task is to create a program to solve the Queries to answer the X-th smallest sub-string lexicographically in C++.Problem DescriptionWe need to find the Xth lexicographically smallest substring for each query ... Read More

Queries to check if a number lies in N ranges of L-R in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 09:11:02

336 Views

In this problem, we are given N ranges [L, R] and Q queries each containing a number val. Our task is to create a program to solve Queries to check if a number lies in N ranges of L-R in C++.Problem DescriptionWe are given N ranges of type of [L, ... Read More

Queries to check whether a given digit is present in the given Range in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 09:09:14

251 Views

In this problem, we have given an array arr[] and some queries each consisting of three values, L and R, and val. Our task is to create a program to solve Queries to check whether a given digit is present in the given Range in C++.Problem Description−To solve each query, ... Read More

Queries to count the number of unordered co-prime pairs from 1 to N in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 09:04:59

190 Views

In this problem, we are given Q queries each contains a number N. Our task is to create a program to solve Queries to count the number of unordered coprime pairs from 1 to N in C++.Co-prime also known as relatively prime or mutually prime are the pair of numbers ... Read More

Queries to find distance between two nodes of a Binary tree – O(logn) method in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 09:03:23

106 Views

In this problem, we are given a binary tree and we are given Q queries. Our task is to create a program to solve Queries to find distance between two nodes of a Binary tree – O(logn) method in C++.Problem DescriptionIn each query, we are given two nodes of the ... Read More

Queries to find maximum product pair in range with updates in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 08:58:39

302 Views

In this problem, we are given an array arr[] and Q queries. Each Query can be one of 2 types, 1st to find the maximum pair product in a given range [ Start - End ]. 2nd to update the ith index element with value. Our task is to create ... Read More

Queries to find the last non-repeating character in the sub-string of a given string in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 08:55:40

129 Views

In this problem, we are given string str, and Q queries, each consisting of two integers. Our task is to create the program to solve Queries to find the last non-repeating character in the sub-string of a given string in C++.Problem DescriptionIn each query, we have two integers L and ... Read More

Queries to find whether a number has exactly four distinct factors or not in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 08:53:01

296 Views

In this problem, we are given a Q number of queries, each having a number N. Our task is to create a program to solve the Queries to find whether a number has exactly four distinct factors or not in C++.Problem DescriptionTo solve each query, we need to find whether ... Read More

Queries to add, remove and return the difference of maximum and minimum in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 08:50:07

98 Views

In this problem, we are given Q queries. These are of three types, they are −Query 1: Add number N to the list.Query 2: Remove number N to the list.Query 3: Return the difference of minimum and maximum element of the list.Our task is to create a program to solve ... Read More

Program to find last digit of n’th Fibonnaci Number in C++

Ayush Gupta

Ayush Gupta

Updated on 09-Oct-2020 08:47:13

426 Views

In this problem, we are given a number N. Our task is to create a Program to find last digit of Nth Fibonacci number in C++.Problem DescriptionWe need to find the last digit (i.e. LSB ) of the Nth Fibonacci number.Let’s take an example to understand the problem, Input: N ... Read More

Advertisements