Queries to find Kth greatest character in a range [L, R] from a string with updates
Given a string str of length N, and Q queries of the following two types: (1 L R K): Find the Kth greatest character (non-distinct)… Read More »
Given a string str of length N, and Q queries of the following two types: (1 L R K): Find the Kth greatest character (non-distinct)… Read More »
Given an array A[], for each element in the array, the task is to find the sum of all the previous elements which are strictly… Read More »
Given an array A[ ] consisting of non-negative integers and matrix Q[ ][ ] consisting of queries of the following two types: (1, l, val):… Read More »
Given an array arr[] of size N and a matrix Q consisting of queries of the following two types: 1 L R : Print the… Read More »
Given an integer M which represents an array initially having numbers 1 to M. Also given is a Query array. For every query, search the… Read More »
Given an array arr[] of size N and the task is to answer Q queries of the following types: 1 X 0: Append X at… Read More »
Given an array arr, the task is to find the length of Longest Increasing Sequence using Binary Indexed Tree (BIT) Examples: Input: arr = {6,… Read More »
Given a Binary Indexed Tree with N nodes except root node 0 (Numbered from 1 to N), Find its diameter. Binary Indexed Tree is a… Read More »
Given a binary array arr[] and q queries of following types: k: find the index of the kth set bit i.e. kth 1 in the… Read More »
Given an array arr[], the task is to count all the pairs whose xor gives the unique prime, i.e. no two pairs should give the… Read More »
Given a number N. The task is to find the sum of the decimal equivalent of all the pairs formed from the binary representation of… Read More »
Given a date and an array of integer containing the numbers of the cars traveling on that date(an integer), the task is to calculate the… Read More »
Given two unsigned integers (maximum possible input can be of 32 bits). The task is to add two numbers using bit operations. Examples: Input: n1… Read More »
Given an array of N positive (32-bit)integers, the task is to answer Q queries of the following form: Query(L, R, K): Print the number of… Read More »
Given a positive integer N, find out how many positive integers strictly less than N have the same number of set bits as N. Examples… Read More »