Tutorials
Courses

BIT

28 posts

Diameter of a Binary Indexed Tree with N nodes

Last Updated: 08 March 2022

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 where parent of a node number X = X - (...read more

Longest Increasing Subsequence using BIT

Last Updated: 01 July 2022

Given an array arr, the task is to find the length of The Longest Increasing Sequence using Binary Indexed Tree (BIT)Examples:Input: arr = {6, 5, 1, 3, 2, 4, 8, 7}Output: ...read more

Algorithms

Technical Scripter

Competitive Programming

C++

Technical Scripter 2019

Queries to search an element in an array and move it to front after every query

Last Updated: 27 September 2022

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 number in the initial array and brin...read more

Tree

Advanced Data Structure

DSA

Arrays

BIT

Queries for count of array elements with values in given range with updates

Last Updated: 22 March 2023

Given an array arr[] of size N and a matrix Q consisting of queries of the following two types: 1 L R : Print the number of elements lying in the range [L, R].2 i x : Set ...read more

Bit Magic

Searching

Advanced Data Structure

Competitive Programming

Queries to find the Lower Bound of K from Prefix Sum Array with updates using Fenwick Tree

Last Updated: 27 September 2021

Given an array A[ ] consisting of non-negative integers and a matrix Q[ ][ ] consisting of queries of the following two types:(1, l, val): Update A[l] to A[l] + val.(2, K)...read more

Bit Magic

Searching

Mathematical

Advanced Data Structure

Sum of previous numbers that are greater than current number for given array

Last Updated: 11 March 2022

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 greater than the current element.Examples:In...read more

Tree

Algorithms

Advanced Data Structure

Competitive Programming

Queries to find kth greatest character in a range with updates (Easy Task)

Last Updated: 05 February 2024

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) from the range of indices [L, R] (1-base...read more

Advanced Data Structure

Competitive Programming

Hamming code Implementation in C++ with receiver side verification of code

Last Updated: 15 March 2023

Hamming code is an error-correcting code used for detecting and correcting errors in data transmission. It adds redundant bits to the data being transmitted which can be u...read more

Count smaller primes on the right of each array element

Last Updated: 06 July 2021

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 than it and are prime.Examples:Input: N = 10, ...read more

Algorithms

Searching

Mathematical

Advanced Data Structure

Competitive Programming

Queries to calculate difference between the frequencies of the most and least occurring characters in specified substring

Last Updated: 16 August 2021

Given a string str consisting of N lowercase characters and an array Q[][] with each row of the form {l, r} representing a query. For each query, the task is to find the d...read more

Strings

Algorithms

Hash

Advanced Data Structure

Technical Scripter

Technical Scripter 2020

Find the string from an array that can be converted to a string S with minimum number of swaps

Last Updated: 04 April 2023

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 given array to the string S by swapping minimum numb...read more

Misc

Strings

Searching

Advanced Data Structure

DSA

Arrays

BIT

Find element which maximize the XOR value for N given update query

Last Updated: 18 February 2023

Given arrays Arr[] and Queries[] of size N and an integer K such that (0 ≤ Arr[i], Queries[i] 2K), the task is to form an array, where each element represents an integer ...read more

Number of pairs of words not in correct order

Last Updated: 12 February 2024

Given an array of words sentence[] and another array of words dictionary[] denoting the correct order of words, the task is to find the number of pairs of words that are n...read more

Competitive Programming

Geeks Premier League 2023

Bengal Institute of Technology, Kolkata Admission Experience

Last Updated: 01 May 2024

This article will help you to choose the right college for you and especially for those who couldn't be able to make it to tiers 1 2 and now searching for tier 3 colleges...read more

BIT

Admission Experiences

Admission Process

Experiences

Write It Up 2024

Bannari Amman Institute of Technology (BIT) Admission Experience

Last Updated: 13 June 2024

Course DescriptionThe B.Tech in Information Technology at Bannari Amman Institute of Technology (BIT) is designed to provide a solid foundation in various IT domains such ...read more

BIT

Admission Experiences

Admission Process

Experiences

Write It Up 2024

1 2