Skip to content

Tag Archives: BIT

Given a string S and an array of strings arr[] of length N and M respectively, the task is to find the string from the… Read More
Pre-requisite: Hamming Code Given a message bit in the form of an array msgBit[], the task is to find the Hamming Code of the given… Read More
Given an array A[] of size N, the task for each array element is to count the array elements on their right that are smaller… 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 a matrix Q[ ][ ] consisting of queries of the following two types: (1, l,… 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 The Longest Increasing Sequence using Binary Indexed Tree (BIT)  Examples:  Input: arr =… 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 tree… 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