Update appNew update is available. Click here to update.
home
Codestudio
expand-more
Library
expand-more
Competitive Programming
expand-more
Advanced Level

Advanced Level

Welcome to the Advance Level of this journey of becoming a competitive programmer! This section deals with more complex problems and data structures and will help you understand these topics in depth, this section contains some of the problems and topics which are often asked in interviews and contains solutions for those problems, but before looking at the problems just focus on attempting the problem yourself.
Segmented Sieve
By Ayush Prakash
● Published Feb, 2022
In this problem, we are going to learn a very important concept in number theory, “Segmented Sieve”. We are also going to analyse the space and time complexity of the approach. ...Keep reading ...
Sieve of Eratosthenes with Linear time complexity
By Sneha Mallik
● Published Oct, 2021
This blog covers the basic concepts of the sieve of Eratosthenes done within linear time complexity....Keep reading ...
Integer Factorization
By Pranav Gautam
● Published Oct, 2021
Learn different methods to perform integer factorization of prime and composite numbers. ...Keep reading ...
Primality Tests
By Husen Kagdi
● Published Oct, 2021
In this blog, we will discuss naive tests and the Fermat tests to check whether a given number is prime or not....Keep reading ...
Maximize Product of Min Value of Subarray and Sum of Subarray Over All Subarrays of Length K
By Saksham Gupta
● Published Feb, 2022
In this blog, we will see how we can solve the problem of maximizing the product of min value of subarray and sum of subarray over all subarrays of length K’. ...Keep reading ...
Modular exponentiation
By Shreya Deep
● Published Sep, 2022
This article discusses the topic “Modular exponentiation”...Keep reading ...
Kth Smallest Prime Number in range L to R for Q queries
By Saksham Gupta
● Published Jan, 2022
This blog will discuss how we can solve the problem named ‘Kth smallest Prime Number in range L to R for Q queries’....Keep reading ...
Find Prime Numbers in a 2D Array (Matrix)
By Saksham Gupta
● Published Jan, 2022
The following blog discusses the problem 'Find Prime Numbers in a 2D Matrix' along with some approaches to solve it in an efficient manner....Keep reading ...
Minimum steps to reduce N to a prime number by subtracting with its highest divisor
By Spider
● Published Jan, 2022
This article discusses the approach to finding the minimum steps required to reduce N to a prime number by subtracting with its highest divisor with its implementation in C++....Keep reading ...
Minimize Swaps Required to Make All Prime-indexed Elements as Prime
By Sujal Modanwal
● Published Jan, 2022
The task is to make all prime-indexed elements of the array prime with minimum swaps....Keep reading ...
Find Any Prime Number P contains given Number N.
By Vaibhav Agarwal
● Published Jan, 2022
In this article, we will discuss the problem of finding the Prime Number P contains given Number N in it....Keep reading ...
Make two numbers equal by multiplying with their prime factors the minimum number of times
By Ayush_159a
● Published Jan, 2022
This blog finds the minimum number of operations needed to make two numbers equal by multiplying with their prime factors...Keep reading ...
Segregate Prime and Non-Prime Numbers In An Array
By Harsh Goyal
● Published Jan, 2022
The following article discusses an approach to solve the problem of segregating the numbers into two parts Prime and Non-Prime Numbers along with its implementation with helo of few examples....Keep reading ...
Program To Find The Nth Composite Number
By Rhythm Jain
● Published Feb, 2022
This article discusses the problem of finding the Nth Composite Number...Keep reading ...
Count Number of Valid Parenthesis
● Published Oct, 2021
This article discusses the problem “ count number of valid parenthesis, “where we have to calculate the total number of valid parentheses for a given integer....Keep reading ...
Catalan Numbers
By Vibhor_376
● Published Dec, 2021
Catalan numbers are a unique number sequence found helpful in various combinatorial and counting problems. We will also talk about its generation using different approaches and their applications. ...Keep reading ...
Find the Shortest Path From One Prime to the Next by Changing One Digit at a Time
By Rajat Agrawal
● Published Sep, 2022
In this blog, we will discuss the problem to find the shortest path from one prime to the next by changing one digit at a time....Keep reading ...
Number of ways you can always stay either above or below the main diagonal
By Nishant Rana
● Published Jan, 2022
This blog will cover how to find the number of ways you can always stay either above or below the main diagonal and discuss their Time and Space complexity. ...Keep reading ...
Count all binary strings having length N and contain at least X 0's and Y 1's.
By Vaibhav Agarwal
● Published Feb, 2022
This article will discuss the problem of finding the count of all binary strings having length N that contains at least X 0’s and Y 1’s....Keep reading ...
Count of numbers of length N having odd numbers at even indices and prime numbers at odd indices
By Spider
● Published Jan, 2022
This article discusses the approach to count the numbers of length N having odd numbers at even indices and prime numbers at odd indices and its implementation in C++....Keep reading ...
Minimum Adjacent Swaps of the Digits Required to Make N Divisible by K
By Spider
● Published Jan, 2022
This article discusses the approach to finding the minimum adjacent swaps of the digits required to make N divisible by K with its C++ code....Keep reading ...
Maximum product of integers formed by splitting digits of N into two parts in any permutation
By Spider
● Published Jan, 2022
This article discusses the approach to maximize the product of integers formed by splitting the digits of N into two parts in any permutation with its C++ code....Keep reading ...
Count of all the possible combinations of K numbers that sum up to N
By Spider
● Published Jan, 2022
This article discusses the different approaches to counting all possible combinations of K numbers that sum up to N....Keep reading ...
E. Counting Arrays
By Manan Singhal
● Published May, 2022
In this article, we will solve one of the popular problems, E. counting arrays...Keep reading ...
Binomial Coefficients
By Sagar Mishra
● Published Oct, 2021
This blog will discuss the topic of binomial coefficients, including the brute force approach and optimal approach....Keep reading ...
Nice Permutations
By Riya
● Published Mar, 2022
This article will discuss the problem “Nice Permutations”, solution approach to the problem, its C++ implementation, and its time and space complexities....Keep reading ...
Modulo Fermat's Theorem
By Saksham Gupta
● Published Mar, 2022
This blog will discuss a famous number theory question - Modulo Fermat's Theorem. ...Keep reading ...
Stickman Tree
By Teesha Goyal
● Published May, 2022
This article discusses the problem of "Stickman Tree"....Keep reading ...
Ninja and Chains
By Saksham Gupta
● Published Mar, 2022
This blog will discuss how we can solve a problem - Ninja and Chains. ...Keep reading ...
Modular exponentiation with GCD
By Shreya Deep
● Published Feb, 2022
This article discusses the solution to the problem “Modular exponentiation with GCD”....Keep reading ...
Hidden squares
By Abhishek Ranjan
● Published Mar, 2022
In this article, we will solve a number theory problem, the concealed square. ...Keep reading ...
Single Number III
By Yogesh Bhalerao
● Published Feb, 2022
In this blog, we will find the two elements that appear only once in an array where two elements appear only once, and all the other elements appear exactly twice....Keep reading ...
Remainders Game
By Apoorv
● Published Feb, 2022
This article will discuss the solution for the problem statement “ Game of Remainders”. Along with the solution, the article focuses on the time and space complexity of the solution. ...Keep reading ...
Aman and Multiplicative Queries for two arrays
By Apoorv
● Published Mar, 2022
This article will discuss the solution for the problem statement “Multiplicative Queries for two arrays”. Along with the solution, the article focuses on the time and space complexity of the solution....Keep reading ...
Modular Arithmetic
By SHIKHAR_SONI
● Published Jan, 2022
This article discusses and explains fundamental modular arithmetic operations....Keep reading ...
Binary Exponentiation
By Shreya Deep
● Published Jan, 2022
This article discusses the binary exponentiation method....Keep reading ...
GCD Euclidean Algorithm
By Kushleen Waraich
● Published Feb, 2022
In this article, we will learn to calculate the GCD using the euclidean algorithm....Keep reading ...
Extended Euclidean Algorithm
By SHIKHAR_SONI
● Published Jan, 2022
In this article, we briefly discuss working and proof of Extended Euclidean Algorithm....Keep reading ...
Introduction to Chinese Remainder Theorem
By GAZAL ARORA
● Published Mar, 2022
In this article, we will learn about the Chinese Remainder Theorem discovered by a Chinese mathematician Sun Zi. It is an important theorem, so read until the end to understand better....Keep reading ...
Euler’s Totient Function
By Nishant Rana
● Published Feb, 2022
This blog will cover the theory and implementation part of Euler’s Totient function and discussion over its Time and Space complexity. ...Keep reading ...
Modular Multiplicative Inverse
By SHIKHAR_SONI
● Published Jan, 2022
In this article, we discuss the implementation of brute force and optimized approaches in detail to calculate the modular multiplicative inverse....Keep reading ...
Number Of Ways To Get A Sum Equal To N Using Odd Consecutive Natural Numbers
By Jaglike Makkar
● Published Mar, 2022
In this article, we will discuss finding the number of ways to get a sum equal to N by adding consecutive odd natural numbers. We will also focus on the complexity of our solution....Keep reading ...
Combinatorics (BASICS)
By brainstorming
● Published Mar, 2022
In this article, we will learn about the basic principles of combinatorics....Keep reading ...
Pascal Triangle
By Soumya Agrawal
● Published Mar, 2022
This article will cover Pascal's triangle & combinatorics topic with a detailed explanation....Keep reading ...
nCr - Binomial Coefficient
By Jaglike Makkar
● Published Mar, 2022
In this article, we will learn what binomial coefficients are and then will solve various problems using them. We will also look at different ways to compute Binomial Coefficients....Keep reading ...
Compute nCr % x
By Apoorv
● Published Feb, 2022
This article will discuss the solution to 'Compute nCr % x'.The article will discuss the different approaches along with the time and space complexity of both solutions. ...Keep reading ...
Lucas Theorem
By Riya
● Published Feb, 2022
This article will discuss “Lucas Theorem”....Keep reading ...
Fermat's Theorem
By SHIKHAR_SONI
● Published Jan, 2022
In this article, we briefly discuss Fermat's Little Theorem, its proof and code for finding the modular multiplicative inverse....Keep reading ...
Strictly Increasing Elements Between a Range
By Sujal Modanwal
● Published Mar, 2022
The task is to find the number of ways to select strictly increasing elements between a given range....Keep reading ...
N-Dimensional Plane
By Ujjawal Gupta
● Published Mar, 2022
In this blog, we will learn to solve a problem based on the N-Dimensional plane....Keep reading ...
Bee Mesh
By Saksham Gupta
● Published Mar, 2022
This blog will discuss how we can solve one of the most asked problems in backtracking, i.e., Bee Mesh....Keep reading ...
Attractive triplets
By Shreya Deep
● Published Mar, 2022
This article discusses the solution to the problem of attractive triplets....Keep reading ...
Find the Array which when sorted forms an AP and has Least Maximum
By Riya
● Published Feb, 2022
This article will discuss the problem "Find the array which when sorted forms an AP and has least maximum," the solution approach to this problem, its C++ implementation, and its time and space complexity....Keep reading ...
Count of Arrangements of RGB balls with No Duplicates in a Set
By Rishabh
● Published Dec, 2021
In this blog, we will calculate the minimum required sets to place all the red, green and blue balls....Keep reading ...
Minimum Operations Necessary to Reduce N to 0 by Substituting N with N/M or Increasing M by 1
By Sujal Modanwal
● Published Jan, 2022
Minimum number of operations required to reduce N to 0 by substituting either N with N/M or increasing M by 1. ...Keep reading ...
Smallest divisor of N closest to X
By Spider
● Published Jan, 2022
This article discusses the different approaches to find the Smallest divisor of N closest to X with a complete explanation in C++....Keep reading ...
Finding Power of Factorial Divisor
By Pradipta Choudhury
● Published Oct, 2021
This article covers finding the power of factorial divisors and discusses its implementation in C++. ...Keep reading ...
Check if a Number can be Expressed as Product of a Prime and a Composite Number
By Aman kumar Chourasiya
● Published Jan, 2022
In this blog we will discuss a coding challenge based on factorization techniques. We will see how to implement Sieve of Eratosthenes to identify prime numbers upto a given limit....Keep reading ...
Count of numbers from the range [L, R] whose sum of digits is Y
By Husen Kagdi
● Published Feb, 2022
In this blog, we will discuss a range query problem named count of numbers from the range [L, R] whose sum of digits is Y. ...Keep reading ...
Count of all Possible N Length Balanced Binary Strings
By Sujal Modanwal
● Published Feb, 2022
In this blog, we will solve and discuss the Count of all Possible N Length Balanced Binary Strings in both DP, and Binomial Coefficient approaches. ...Keep reading ...
Designing Competition
By Riya
● Published Aug, 2022
This article will discuss the problem “Designing Competition”, brute force solution solution approach to the problem, and an efficient approach using binary exponentiation, their C++ implementation, and their time and space complexities....Keep reading ...
Count Prime in Ranges
By Jay
● Published Oct, 2021
This blog discusses a famous interview problem, count prime in ranges. Given a range L and R, we need to find the number of primes between L and R inclusive....Keep reading ...
Minimize the count of integers to be added in Array to make each adjacent pair co-prime
By Urwashi27
● Published Jan, 2022
This article will brief you on the problem to minimize the count of integers to be added in an array to make each adjacent pair co-prime....Keep reading ...
Find the longest subarray with Prime sum in given Array
By Yukti Kumari
● Published Jan, 2022
This article explains the problem to find the longest subarray with a prime sum in a given array. ...Keep reading ...
Count array elements whose count of divisors is a prime number
By Urwashi27
● Published Jan, 2022
This article will brief you on the problem to Count array elements whose count of divisors is a prime number. ...Keep reading ...
Prime Numbers from 1 to N that can be Represented as a Sum of Two Prime Numbers
By GAZAL ARORA
● Published Mar, 2022
Prime numbers have only two factors, 1 and themselves. In this article, we will write an algorithm to count prime numbers from 1 to N that can be written as a sum of two prime numbers....Keep reading ...
Find Kth Number, Which can be Written as the Sum of Powers of ‘N’
By Ujjawal Gupta
● Published Jan, 2022
In this blog, we will learn to solve a problem based on bit manipulation....Keep reading ...
Distinct Passwords
By HET FADIA
● Published Jan, 2022
The blog aims to teach to calculate the total number of distinct passwords....Keep reading ...
Telecom Towers in a city
By Apoorv
● Published Aug, 2022
This article will discuss the solution for the problem statement “Telecom Towers in a city” in which we have to set the signal for the telecom towers such that it meets some given constraints in the problem statement. Along with the detailed solution...Keep reading ...
Counting Triangles in a Rectangular space using BIT
By Jaglike Makkar
● Published Feb, 2022
In this article, we will discuss the approach to count the number of triangles that can be formed by connecting the points inside a rectangle for multiple queries. We will also focus on the complexity of our approach....Keep reading ...
Karatsuba Algorithm for fast multiplication of large decimal numbers represented as strings
By SHIKHAR_SONI
● Published Jan, 2022
This article discusses the Karatsuba algorithm, its intuition and C++ code...Keep reading ...
Find the remainder when a number A raised to N factorial is divided by P
By Urwashi27
● Published Jan, 2022
This article will brief you on the problem to find the remainder when a number A raised to N factorial is divided by P....Keep reading ...
The Number of Unordered Pairs of Semiprime Numbers with a Prime Sum in the Range 1 to N
By GAZAL ARORA
● Published Mar, 2022
In this article, we will design an algorithm for counting the number of unordered pairs of semiprime numbers in the range [1, N], whose sum is a prime number. ...Keep reading ...
Count the permutations of first N positive integers such that the sum of any two consecutive numbers is prime
By Ayush Prakash
● Published Feb, 2022
In this blog, we will discuss the problem: Count the permutations of first N positive integers such that the sum of any two consecutive numbers is prime. We will also discuss the time and space complexity of the approach discussed. ...Keep reading ...
Count the Possible Sets Using Integers from a Range [2, N] Using Given Operations that are in Equivalence Relation
By Soumya Agrawal
● Published Mar, 2022
This article will cover the problem Count of Sets Possible using Integers from a Range[2, N] using Given Operations in Equivalence Relation and its implementation....Keep reading ...
Count of sorted triplets (a, b, c) whose product is at most equal to N
By Vibhor_376
● Published Jan, 2022
In this article, we will discuss the problem to count of sorted triplets (a, b, c) whose product is at most equal to N. ...Keep reading ...
Count of Arrays of Size N that can be Formed Starting With K Such that Every Element is Divisible by the Next Element
By GAZAL ARORA
● Published Mar, 2022
In this article, we will design an algorithm for counting the number of the N-sized arrays that can be formed starting with K such that every element is divisible by the next element....Keep reading ...
Count of Numbers in Range [L, R] having Sum of Digits of its Square Equal to Square of Sum of Digits
By brainstorming
● Published Mar, 2022
In this article, we will learn how to count of numbers in range [L, R] having sum of digits of its square equal to square of sum of digits....Keep reading ...
Number of Ways to Draw K Rectangles Completely Inside Each Other
By Jaglike Makkar
● Published Aug, 2022
In this article, we will learn to count the number of ways to draw K rectangles in a 2D grid, such that the current drawn rectangle is completely inside the last-drawn rectangle. We will also focus on the time and space complexity of our solution....Keep reading ...
Find the number formed by K times, alternatively reducing X and adding Y to 0
By Urwashi27
● Published Jan, 2022
This article will brief you on the problem to Find the number formed by K times, alternatively reducing X and adding Y to 0. ...Keep reading ...
Fermat’s Factorization Method
By Husen Kagdi
● Published Oct, 2021
This blog discusses Fermat’s factorization method for breaking a number into its factors. This is a very useful method to find factors of a number....Keep reading ...
Chinese remainder theorem
By Gaurangi Tyagi
● Published Dec, 2021
The article covers the Chinese remainder theorem, its working with hands-on examples, and its implementation with a naive and efficient approach. ...Keep reading ...
Euclidean Algorithm
By Nishant Rana
● Published Dec, 2021
This blog will cover the theory, implementation, and discussion over the Time and Space complexity of the Extended Euclidean Algorithm....Keep reading ...
Multiplicative Inverse
By Pradipta Choudhury
● Published Dec, 2021
In this article, we will learn how to find the modular multiplicative inverse of a number ‘a’ under ‘m’, learn how to implement it, starting from a naive to an efficient approach. ...Keep reading ...
Factorial Modulo
By Sneha Mallik
● Published Oct, 2021
This blog covers the concepts for understanding factorial modulo with ease, its implementation and algorithm....Keep reading ...
Binary Exponentiation
By Harsh Goyal
● Published Oct, 2021
This article will discuss the Binary Exponentiation algorithm and various ways to use it to solve coding problems efficiently. ...Keep reading ...
Find the Missing Digit in Given Product of Large Positive Integers
By Abhishek Ranjan
● Published Mar, 2022
In this article, we will solve a number theory problem that can be asked in the interviews....Keep reading ...
Count of unordered pair of indices such that the ratio of elements at these indices is same as the ratio of indices
By Vibhor_376
● Published Jan, 2022
This article will discuss the problem to get the count of unordered pair of indices such that the ratio of elements at these indices is same as the ratio of indices....Keep reading ...
Largest Subset with a Composite Sum
By SHIKHAR_SONI
● Published Jan, 2022
The following article discusses the problem - Find the Largest Subset with a Composite Sum along with its solution as well as its implementation briefly discussing possibilities for improvement....Keep reading ...
Fractional Knapsack Problem
By Vaibhav Agarwal
● Published Dec, 2021
In this article, we will discuss the problem in which we are given weights and values of x items. We need to put them into a bag of capacity W and should get the maximum possible value....Keep reading ...
Minimize Cash Flow among a given set of friends who have borrowed money from each other
By Soumya Agrawal
● Published Oct, 2021
In this blog, we will be solving the problem of minimizing cash flow and the code. ...Keep reading ...
Minimum initial vertices to traverse the whole matrix with given conditions
By Apoorv
● Published Feb, 2022
This article will discuss the solution to find Minimum initial vertices to traverse the whole matrix with given conditions. Along with the solution, the article focuses on the time and space complexity of the solution....Keep reading ...
K Centers Problem
By GAZAL ARORA
● Published Mar, 2022
In this article, we will solve an NP-hard problem. One of the most important programming problems and a real-world application: The k centers Problem....Keep reading ...
Shortest Superstring
By Rhythm Jain
● Published Feb, 2022
This article discusses the Problem of the Shortest Superstring....Keep reading ...
Jump Game
By Spider
● Published Nov, 2021
This blog will cover two different approaches to the problem Jump Game with an explanation and their C++ code....Keep reading ...
Jump Game II
By Soumya Agrawal
● Published Oct, 2021
In this blog, we will build logic for the problem of minimum jumps and other problems related to this....Keep reading ...
Boats to Save People
By Kartik Kukreja
● Published Dec, 2021
In this blog, we will discuss one of the most asked questions, i.e., boats to save passengers, using two different approaches....Keep reading ...
Get Equal Substrings Within Budget
By Ishita Chawla
● Published Dec, 2021
This blog will be discussing the problem Get Equal Substrings Within Budget along with its time and space complexity. ...Keep reading ...
Number of wonderful substrings
By Ayush_159a
● Published Jan, 2022
This blog finds the number of wonderful substrings in a given string....Keep reading ...
Minimum count of Inversion Pairs possible by concatenating N binary strings in any order
By HET FADIA
● Published Jan, 2022
The following blog discusses how to find the Minimum count of Inversion Pairs by concatenating N binary strings in any arbitrary order along with its implementation....Keep reading ...
Minimum Decrements to Make an Array at Most Zero Such That All Array Elements Are Cyclically Decremented After a Number is Reduced to Zero
By Ujjawal Gupta
● Published Jan, 2022
In this blog, we will learn to solve a problem, minimum decrements to make an array at most zero such that all array elements are cyclically decremented after a number is reduced to zero....Keep reading ...
Lexicographically Incrementing or Decrementing Characters to Convert Characters of STRING1 to Characters Present in STRING2
By Sujal Modanwal
● Published Jan, 2022
The task is to find the minimum operations to convert the characters of string1 to the character present in string2....Keep reading ...
Sum of beauty in the array
By Spider
● Published Jan, 2022
This article discusses the different approaches to finding the sum of beauty in the array with examples and its implementation in C++....Keep reading ...
Rearrange Positive and negative numbers in O(n) time and O(1) extra space
By Vaibhav Agarwal
● Published Jul, 2022
In this article, we will discuss a very interesting problem, in which we have to rearrange the positive and negative numbers such that they will occupy alternate positions, and all extra positive or negative elements will be put an end....Keep reading ...
Rearrange Positive and Negative Numbers With Constant Extra Space | Part 2
By Aniket Majhi
● Published Jul, 2022
This blog mainly focuses on the problem, namely, Rearrange Positive and Negative Numbers With Constant Extra Space. We will discuss the Merge Sort Technique to solve this problem with a proper explanation and flow diagram. ...Keep reading ...
Merge Intervals
By Shreya Deep
● Published Oct, 2021
In this article, we’ll learn how to merge intervals to make them mutually exclusive....Keep reading ...
k smallest elements in the same order using O(1) extra space
By Rupal Saluja
● Published Jun, 2022
In this article, we will discuss how to find the ‘k’ smallest elements in the same order, in detail....Keep reading ...
Find the Maximum Repeating Number in O(N) Time and O(1) Extra Space
By Aman kumar Chourasiya
● Published Jun, 2022
In this blog, we will discuss a tricky coding problem and try to solve it within the given constraints....Keep reading ...
Maximum Disjoint Intervals
By aniket verma
● Published Oct, 2021
This article will brief you on finding the Maximum Disjoint Intervals. ...Keep reading ...
Maximum Number of Overlapping Intervals
By aniket verma
● Published Oct, 2021
In this article, we will take a look at the popular Maximum number of overlapping intervals problem and its solution in C++, Java, and Python....Keep reading ...
Reduce array to a single element by repeatedly removing an element from any increasing pair
By Apoorv
● Published Feb, 2022
This article will discuss the solution of the problem “Reduce the array to a single non-zero element by repeatedly removing an element from any increasing pair” along with the time complexity and space complexity of the solution...Keep reading ...
Divide 1 to n into two groups with a minimum sum difference
By GAZAL ARORA
● Published Mar, 2022
In this article, we will solve one of the most asked coding problems: divide 1 to n into two groups with a minimum sum difference....Keep reading ...
Minimum Number of Arrows to Burst Balloons
By Yukti Kumari
● Published Oct, 2021
This article explains how to solve the problem of finding the Minimum Number of Arrows to Burst Balloons....Keep reading ...
Find Minimum Number of Arrows Needed to Burst all Balloons
By Riya
● Published Feb, 2022
This article will discuss the problem "Find the minimum number of arrows needed to burst all balloons," the solution approach to this problem, its C++ implementation, and its time and space complexity....Keep reading ...
Equilibrium Point
By Urwashi27
● Published Nov, 2021
This article will brief you on how to find the equilibrium point of an array. ...Keep reading ...
Product of array except self
By Urwashi27
● Published Oct, 2021
This article will brief you on the problem “product of array except self”. ...Keep reading ...
Implementing Sets Without C++ STL Containers
By Anant Dhakad
● Published Dec, 2021
In this blog, we will learn about the implementation of Set without using C++ STL containers....Keep reading ...
Count the Total Numbers With No Repeated Digits in a Range
By Gaurish Anand
● Published Dec, 2021
The following article discusses the problem 'Count the total numbers with no repeated digits in a range' along with its implementation in C++ language....Keep reading ...
Count of Isogram Strings in a Given Array of Strings with Length at Least K
By Rishabh
● Published Jan, 2022
We need to count the number of isogram strings from a given array whose length is at least K. ...Keep reading ...
Maximize count of distinct elements in a subsequence of size K in given array
By Aman kumar Chourasiya
● Published Jan, 2022
In this blog, we will take up a coding challenge based on constructive algorithms and tricky observation. We will discuss various approaches to solve the problem....Keep reading ...
Find numbers in the range [L, R] that are coprime with all given Array elements
By Spider
● Published Jan, 2022
This article discusses the approach to finding the numbers in the range [L, R] that are coprime with all given array elements and implementation in C++. ...Keep reading ...
Count Of Pairs In Given Array Whose GCD Is Not Prime
By Harsh Goyal
● Published Jan, 2022
This article will discuss to count the pairs in the given Array whose GCD is not prime and the approach to solve this problem....Keep reading ...
Introduction to Segment Trees
By Anant Dhakad
● Published Jan, 2022
In this article, we will see an introduction to segment trees. A segment tree is an advanced data structure used to solve range-based queries....Keep reading ...
Segment Tree
By Yukti Kumari
● Published Oct, 2021
This article introduces segment trees and explains their implementation to answer range sum queries. ...Keep reading ...
Merge Sort Tree For Range Order Statistics
By Ayush Prakash
● Published Feb, 2022
This blog will discuss an exciting problem: Merge Sort tree for range order statistics. It is based on an advanced data structure called merge sort trees(segment tree). We will discuss the space and time complexity of the approach discussed....Keep reading ...
Length of Longest Increasing Subsequences (LIS) using Segment Tree
By Anant Dhakad
● Published Jan, 2022
In this article, we will take a coding problem based on the concept of the Longest Increasing Subsequence. We will solve this problem using a segment tree. ...Keep reading ...
Count of Xs in the Array for a given range of indices after array updates for Q queries
By Apoorv
● Published Feb, 2022
This article will discuss the solution for the problem statement ‘Count of Xs in the Array for a given range of indices after array updates for Q queries’.The article will discuss both naive and optimized approaches along with the time and space comp...Keep reading ...
Longest Subarray with GCD Greater than 1
By Ujjawal Gupta
● Published Jan, 2022
In this blog, we will learn to solve a problem based on longest subarray with GCD greater than 1....Keep reading ...
Count Substrings having Frequency of a Character Exceeding that of Another Character in a String
By Aman kumar Chourasiya
● Published Jan, 2022
In this blog, we will discuss a problem based on segment trees. Segment trees are well known for implementing update and range queries in O(log N) time....Keep reading ...
Queries to Calculate the Sum of the Array Elements Consisting of an Odd Number of Divisors
By GAZAL ARORA
● Published Mar, 2022
In this article, we will design an algorithm to solve all of the queries about calculating the sum of the elements of an array in a given range with an odd number of divisors....Keep reading ...
Queries to Calculate Sum of Squares of ASCII Values of Characters of a Substring with updates
By Abhishek Ranjan
● Published Jan, 2022
In this article, we will solve a problem using the segment tree data structure....Keep reading ...
Queries to calculate sum of squares of array elements over range of indices [L, R] with updates
By Abhishek Ranjan
● Published Mar, 2022
In this article, we will solve an online range query problem using the segment tree data structure with lazy propagation....Keep reading ...
Range Update in a Segment Tree without using Lazy Propagation and Point Query
By Apoorv
● Published Feb, 2022
This article will discuss the solution to do Range Update in a Segment Tree without using Lazy Propagation and Point Query along with the solution, the article focuses on the time and space complexity of the solution....Keep reading ...
Queries to Count Array Elements from a Given Range having a Single Set Bit
By brainstorming
● Published Jan, 2022
In this article, we will learn how to count array elements from a given range having a single set bit. ...Keep reading ...
Queries to Find The First Array Element Exceeding K with Updates
By brainstorming
● Published Jan, 2022
In this article, we will learn how to to find the first array element exceeding K with updates....Keep reading ...
Maximize value of a pair from two given arrays based on given conditions
By HET FADIA
● Published Feb, 2022
The blog aims to introduce you to solve a problem having two arrays and some given conditions....Keep reading ...
Range minimum query
By brainstorming
● Published Nov, 2021
In this article, we will see how to solve the problem, Range minimum query. ...Keep reading ...
Queries to find the min index in a range [L, R] having at least value ele with updates
By Apoorv
● Published Feb, 2022
This article will discuss the solution of the problem statement “Queries to find the min index in a range [L, R] having at least value ele with updates” along with the solution, the article focuses on the time and space complexity of the solution....Keep reading ...
Queries to calculate sum with alternating signs of array elements in a given range
By Riya
● Published Feb, 2022
This article will discuss the problem "Queries to calculate sum with alternating signs of array elements in a given range," the solution approach to this problem, its C++ implementation, and its time and space complexity. ...Keep reading ...
Maximize sum of array by reducing array elements to contain no triplets (i, j, k) where a[i] < a[j] and a[i] < a[k] and j <i < k
By Jaglike Makkar
● Published Feb, 2022
In this article we will discuss the approach to maximize the sum of array by reducing its elements by 1 such that it contains no triplets (i,j,k) where a[i] < a[j] and a[i] < a[k] and j < i < k along with it’s space and time complexities....Keep reading ...
Query to find the length of the longest subarray consisting of only 1s
By Ayush Prakash
● Published Feb, 2022
In this blog, we are going to discuss a really interesting problem: Query to find the length of the longest subarray consisting of only 1s. We are going to discuss two approaches, first the naive one and then the efficient solution. We will analyze t...Keep reading ...
Maximum length of same indexed subarrays from two given arrays satisfying the given condition
By Anant Dhakad
● Published Jan, 2022
This article will take a coding problem based on Binary Search and Segment Tree. A segment tree is an advanced data structure used to solve range-based queries....Keep reading ...
Queries to Count Array Elements Greater Than or Equal to a given Number with Updates
By Anant Dhakad
● Published Jan, 2022
This article will take a coding problem based on Arrays. Array-based questions are very prevalent in interviews/coding rounds....Keep reading ...
Maximize the length of longest subarray consisting of same elements by at most X decrements
By Apoorv
● Published Feb, 2022
This article will discuss the solution of the problem statement "Maximize the length of longest subarray consisting of same elements by at most X decrements" along with the solution. The article focuses on the time and space complexity of the solutio...Keep reading ...
Queries to Evaluate the given Expression in a range [L, R]
By Riya
● Published Feb, 2022
This article will discuss the problem "Queries to evaluate the given equation in a range [L, R]," the solution approach to this problem, its C++ implementation, and its time and space complexity....Keep reading ...
Find Value After N Operations to Remove N Characters of String S with Given Constraints
By brainstorming
● Published Jan, 2022
In this article, we will learn how to find value after N operations to remove N characters of string S with given constraints....Keep reading ...
Sum of previous numbers that are greater than current number for given array
By Anant Dhakad
● Published Jan, 2022
In this article, we will take a coding problem based on the application of the Fenwick Tree, also known as the Binary Indexed Tree. Fenwick trees are used to calculate prefix sum efficiently and handle updates efficiently....Keep reading ...
Finding XOR of the Array Elements in a Given Range with Updates using Fenwick Tree
By GAZAL ARORA
● Published Mar, 2022
In this article, we will design an algorithm to solve the queries of finding the XOR of array elements in a given range with updates of array values using the Fenwick Tree. ...Keep reading ...
Queries for the Number of Nodes having Values Less than V in the Subtree of a Node
By Anant Dhakad
● Published Jan, 2022
In this article, we will take a coding problem based on the application of the Fenwick Tree, also known as the Binary Indexed Tree. Fenwick trees are used to calculate prefix sum efficiently and handle updates efficiently. ...Keep reading ...
Count smaller elements on right side and greater elements on left side using Binary Index Tree
By Anant Dhakad
● Published Jan, 2022
In this article, we will take a coding problem based on the application of the Fenwick Tree, also known as the Binary Indexed Tree. Fenwick trees are used to calculate prefix sum efficiently and handle updates efficiently. ...Keep reading ...
Find the Number of Pair of Ideal Nodes in a Given Tree
By Riya
● Published Feb, 2022
This article will discuss the problem "Find the number of pair of ideal nodes in a given tree", an approach to solve this problem, its C++ implementation, and time and space complexity....Keep reading ...
Range Sum Queries and Update with Square Root
By Soumya Agrawal
● Published Mar, 2022
This article will cover the approach and implementation of the problem- Range Sum Queries and Update with Square Root....Keep reading ...
Number of elements greater than K in the range L to R using Fenwick Tree (Offline queries)
By Jaglike Makkar
● Published Feb, 2022
This article will discuss finding the number of elements greater than K from index L to R for offline queries using the Fenwick Tree. We will also focus on the complexity of our solution....Keep reading ...
Count of Inversion of size K in a given array
By Riya
● Published Feb, 2022
This article will discuss the problem "Count of Inversions of size K in a given array," an approach to solve this problem, its C++ implementation, and time and space complexity....Keep reading ...
XOR of Numbers that Appeared Even Number of Times in Given Range
By Anant Dhakad
● Published Jan, 2022
In this article, we will take a coding problem based on the application of the Fenwick Tree, also known as the Binary Indexed Tree. Fenwick trees are used to calculate prefix sum efficiently and handle updates efficiently. ...Keep reading ...
Sum of Interval and Update with Number of Divisors
By Jaglike Makkar
● Published Feb, 2022
In this article, we will discuss the approach to find the sum of a segment of an array and update a segment by replacing every number with its number of divisors for multiple queries. We will also focus on the complexity of our approach....Keep reading ...
Maximum Sum of Increasing Subsequence using Fenwick Tree
By Apoorv
● Published Feb, 2022
This article will discuss the solution for finding the Maximum Sum of Increasing Subsequence using Fenwick Tree along with the solution; the article focuses on the time and space complexity of the solution....Keep reading ...
Queries for Number of Distinct Elements in the Subarray
By Jaglike Makkar
● Published Feb, 2022
In this article, we will discuss the approach to finding the number of distinct elements in the subarray for multiple queries. We will also focus on the complexity of our approach....Keep reading ...
Number of Elements less than or equal to a given number in a given subarray
By Riya
● Published Feb, 2022
This article will discuss the problem "Find the number of elements less than or equal to a given number in a given subarray, its C++ implementation, and time and space complexity....Keep reading ...
Count Inversions using Fenwick Tree
By SHIKHAR_SONI
● Published Jan, 2022
The article covers the use of the Fenwick tree to determine the inversion count in an array...Keep reading ...
Two Dimensional Fenwick Tree
By Apoorv
● Published Feb, 2022
This article will discuss the Two Dimensional Fenwick Tree concept and its application and its space and time complexity....Keep reading ...
Binary Indexed Tree or Fenwick Tree
By brainstorming
● Published Nov, 2021
In this article, we will learn Binary Indexed Tree or Fenwick Tree. ...Keep reading ...
Binary Indexed Tree or Fenwick Tree
By Abhishek Ranjan
● Published Jan, 2022
In this article, we will discuss Binary Index Tree/Fenwick Tree and see its implementation in c++....Keep reading ...
Binary Indexed Tree: Range Update and Range Queries
By Shreya Deep
● Published Jan, 2022
This article describes the methods to do range update and range queries on a binary indexed tree...Keep reading ...
Range Update and Range Queries in Binary Indexed Tree
By Riya
● Published Mar, 2022
This article will discuss "Range update and Range Queries in Binary Indexed Tree," its C++ implementation, and time and space complexity....Keep reading ...
Querying the Number of Distinct Colors in a Subtree of a Colored Tree using BIT
By Abhishek Ranjan
● Published Jan, 2022
This article will solve a problem on trees using the binary index tree/Fenwick tree. Through this article, we will learn an algorithm to flatten the given tree and see an application of the binary index tree....Keep reading ...
Minimum Possible Integer After at Most K Adjacent Swaps On Digits
By Ujjawal Gupta
● Published Mar, 2022
In this blog, we will discuss an interesting interview problem, namely the minimum possible integer after at most K adjacent swaps on digits. It is a Leetcode Hard problem....Keep reading ...
The Skyline Problem
By Rhythm Jain
● Published Nov, 2021
This article discusses The Skyline Problem, which is one of the most challenging questions asked in interviews of tech giants. ...Keep reading ...
SQRT Decomposition
By Samikshya Sarangi
● Published Sep, 2022
In this blog, we will learn about the SQRT Decomposition algorithm along with an example and will also have a look at its time and space complexity of it. ...Keep reading ...
Sqrt Decomposition Method
By Gaurish Anand
● Published Jan, 2022
In this article, we will learn the importance of the sqrt decomposition method and how it will help optimize query problems....Keep reading ...
Sqrt (Square Root) Decomposition
By Riya
● Published Mar, 2022
This article will discuss the concept of “sqrt decomposition” and the solution of an example problem using “sqrt decomposition”, its C++ code, and its time and space complexity....Keep reading ...
Find jth Smallest Value Present on the Simple Path between Two Nodes
By Sujal Modanwal
● Published Feb, 2022
Find jth Smallest Value Present on the Simple Path between Two Nodes of an undirected graph. ...Keep reading ...
SEAD Problem (Codechef)
By SHIKHAR_SONI
● Published Mar, 2022
This article discusses the  ‘SEAD’ problem on CodeChef and its approach....Keep reading ...
Matchstick Problem
By GAZAL ARORA
● Published Mar, 2022
In this article, we will design an algorithm to solve the queries about the time taken in burning all the matchsticks. ...Keep reading ...
Monster Kill
By Sujal Modanwal
● Published Mar, 2022
The task is to find out the longest consecutive subsegment satisfying the mentioned conditions....Keep reading ...
Find the S-value of the Given Subarrays Using Mo’s Algorithm
By Abhishek Ranjan
● Published Mar, 2022
This article will solve a range query problem using square root decomposition/Mo's algorithm....Keep reading ...
Tree and Queries
By Ujjawal Gupta
● Published May, 2022
In this blog, we will learn to solve a problem based on queries on the tree....Keep reading ...
Mex Puzzle
By Saksham Gupta
● Published Mar, 2022
This blog will discuss how we can solve a problem - Mex Puzzle. ...Keep reading ...
XOR and Lucky Number
By Saksham Gupta
● Published Mar, 2022
This blog will discuss how we can solve a problem - XOR and Lucky Number. ...Keep reading ...
Ninja’s Messenger
By Riya
● Published Mar, 2022
This article will discuss the problem “Ninja’s Messenger,” solution approach to the problem, its C++ implementation, and its time and space complexities....Keep reading ...
Frequency Range Count
By Ujjawal Gupta
● Published Mar, 2022
In this blog, we will learn to solve a problem based on the Range theory....Keep reading ...
Coprime Queries on Trees
By Sujal Modanwal
● Published Mar, 2022
For a given tree with N nodes, the task is to solve the given queries....Keep reading ...
Count on a Tree - 2
By Sujal Modanwal
● Published Mar, 2022
In this article, we will learn the way to find the number of distinct node values in a path between two nodes....Keep reading ...
Sum of All Elements With Odd Frequency in the Given Subarray
By Ujjawal Gupta
● Published Jan, 2022
In this blog, we will learn to solve a problem based on a range query, the sum of all elements with odd frequency in the given subarray....Keep reading ...
Mo's Algorithm
By Saksham Gupta
● Published Mar, 2022
This blog will discuss a famous competitive programming algorithm - Mo’s Algorithm. ...Keep reading ...
Mo's Algorithm With Updates (SUM query)
By Saksham Gupta
● Published Mar, 2022
This blog will discuss a variation famous competitive programming algorithm - Mo’s Algorithm with Updates. ...Keep reading ...
DQUERY - SPOJ
By Sujal Modanwal
● Published Mar, 2022
The article describes how to find the number of distinct elements in the given range....Keep reading ...
Mo’s On Trees and SQRT Decomposition
By Sujal Modanwal
● Published Mar, 2022
In this article, you will learn about Mo’s algorithm and SQRT Decomposition for trees...Keep reading ...
Priority Queue of Pairs In C++ with Ordering
By Neelakshi Lahiri
● Published Feb, 2022
This blog covers the approach for priority queue of pairs in C++ with ordering, In this we will see the implementation for both order by first element of pair as well as order by second element of pair. ...Keep reading ...
Kth Smallest Element in a Row-Wise and Column-Wise sorted 2D Array
By Chaturvedi
● Published Oct, 2021
In this blog post, we will learn various algorithms to find the Kth smallest element in a row-wise and column-wise sorted 2D array and its implementation in C++....Keep reading ...
Connect N ropes with Minimum Cost
By Urwashi27
● Published Oct, 2021
This article will brief you on the problem connect N ropes with minimum cost....Keep reading ...
Sum and Product of K Smallest and Largest Fibonacci Numbers in the Array
By Shreya Deep
● Published Dec, 2021
This article discusses how to find the sum and product of K smallest and largest Fibonacci numbers in the array....Keep reading ...
Maximum product of an Array after subtracting 1 from any element N times
By Debarati Ghatak
● Published Jan, 2022
This blog will discuss the problem of finding the maximum product of an array after subtracting 1 from any element N times. ...Keep reading ...
The Maximum Sum of Two Non-Overlapping Intervals in a List of Intervals | Interval Scheduling Problem
By Vibhor_376
● Published Dec, 2021
This article will discuss the maximum sum of two non-overlapping intervals in a list of Intervals | Interval Scheduling Problems. ...Keep reading ...
Find The Minimum Range Size That Contains The Given Element for Q Queries
By brainstorming
● Published Dec, 2021
In this article, we will see the approaches to find the minimum range size that contains the given element for Q queries....Keep reading ...
Lexicographically Largest String using at most K Swaps at Same Parity Indices
By Reet Maggo
● Published Dec, 2021
This article will teach how to find the lexicographically largest string using at most K swaps at the same parity indices while discussing the time complexity of the program and its implementation in C++, Java, and Python....Keep reading ...
Longest Common Prefix Using Sorting
By Harsh Goyal
● Published Dec, 2021
This article will discuss the longest common prefix problem using the sorting approach. ...Keep reading ...
Make it Sequential
By Abhishek Ranjan
● Published Dec, 2021
In this article, we will try to solve a question on sorting algorithms that can be asked in interviews. ...Keep reading ...
Create Arithmetic Progressions in the Array
By Sahil Setia
● Published Dec, 2021
In this blog, we will discuss a problem with arithmetic progressions in the array and its efficient solution....Keep reading ...
Creative Sorting problem
By Sahil Setia
● Published Dec, 2021
In this blog, we will discuss a problem based on arrays and sorting, which is the creative sorting problem....Keep reading ...
Find the Minimum Length Unsorted Subarray, Sorting Which Makes the Complete Array Sorted
By Soumya Agrawal
● Published Jan, 2022
This article will cover the implementation of the problem Find the Minimum Length Unsorted Subarray, Sorting Which Makes the Complete Array Sorted to find the minimum length unsorted array, which makes the array wholly sorted....Keep reading ...
Maximum Gap
By Arun Nawani
● Published Nov, 2021
Our task in this problem would be to find and return the maximum Difference between any two consecutive elements in a sorted array. ...Keep reading ...
Median Again
By Soumya Agrawal
● Published Jan, 2022
This blog will cover the approach and implementation of the famous sorting problem, i.e., the Median Again....Keep reading ...
Maximum Score Difference
By Anant Dhakad
● Published Dec, 2021
Arrays and Sorting are widely asked topics in coding interviews. This article will look at a problem involving arrays, sorting, and binary search....Keep reading ...
Smallest subarray to sort in the given array
By Yukti Kumari
● Published Dec, 2021
This article explains the various approaches to the problem of finding the smallest subarray to sort in a given array. ...Keep reading ...
Maximum Divisors in a Range
By Vibhor_376
● Published Dec, 2021
This article will discuss the problem of finding the maximum divisors in a range. ...Keep reading ...
Maximum Sum Path
By Vibhor_376
● Published Dec, 2021
This article will discuss the problem of finding the maximum sum path from two arrays. ...Keep reading ...
Minimum Loss
By Vaibhav Agarwal
● Published Dec, 2021
In this article, we will discuss the problem of finding the minimum loss under the given conditions....Keep reading ...
Find the Minimum Difference Between any Two Elements
By brainstorming
● Published Jan, 2022
In this article, we will learn to find the minimum difference between any two elements from a given array. ...Keep reading ...
Find all indices of a given element in the sorted form of the given array
By Spider
● Published Dec, 2021
This article covers finding all indices of a given element in the sorted form of the given array....Keep reading ...
Sort given Array using at most N cyclic shift on any subarray
By brainstorming
● Published Jan, 2022
In this article, we will learn how to sort a given Array using at most N cyclic shift on any subarray....Keep reading ...
Kth lexicographically smallest distinct String from given Array of Strings
By Riya
● Published Feb, 2022
This article will discuss the problem “Kth lexicographically smallest distinct string from a given array of strings”, the solution approach to this problem, its C++ implementation, and its time and space complexity....Keep reading ...
How to sort and separate even and odd numbers in an array using a custom comparator?
By Spider
● Published Dec, 2021
This article covers how to sort and separate the even and odd numbers in an array using a custom comparator with complete explanation and C++ code....Keep reading ...
Minimize the number of Knapsacks with total weight W required to store Array containing elements greater than W/3
By Apoorv
● Published Feb, 2022
This article will discuss the solution of the problem “Minimize the number of Knapsacks with total weigh W required to store Array containing elements greater than W/3” along with the time complexity and space complexity of the solution...Keep reading ...
Sorting by combining Insertion Sort and Merge Sort algorithms
By Vibhor_376
● Published Jan, 2022
In this article, we will discuss a sorting algorithm that is made by combining insertion sort and merge sort....Keep reading ...
Non-Overlapping Intervals
By aniket verma
● Published Nov, 2021
This article will brief you on finding the number of overlapping intervals to be removed to maximize the Non-Overlapping Intervals....Keep reading ...
Chocolate Distribution Problem
By Urwashi27
● Published Nov, 2021
Learn all about the Chocolate Distribution Problem asked in interviews and practice it. Chocolate Distribution Problem is a part of array minimisation problem. ...Keep reading ...
Magnetic Force Between Two Balls
By brainstorming
● Published Nov, 2021
In this article, we will learn how to solve the problem, magnetic-force-between-two-balls...Keep reading ...
Library:
Java |
Python |
C Programming Language |
C++ Programming Language |
Cloud Computing |
Node JS |
Machine Learning |
Deep Learning |
Big Data |
Operating System |
Go Language |
C# |
Ruby |
Amazon Web Services |
Microsoft Azure |
Google Cloud Platform |
Data Warehousing |
Internet of Things

Interested in Coding Ninjas Flagship Courses?

ninja
Codestudio by Coding Ninjas
Download our app:
Codestudio by Coding Ninjas
CODING NINJAS
About Us Press Privacy Policy Terms & Conditions Bug Bounty Hire from CodeStudio
PRODUCTS
Problem of the day Interview Problems Interview Experiences Interview Bundle Guided Paths Library Test Series Contest Online Compiler Problem Lists
COMMUNITY
CodeStudio Blog Events Campus Ninjas
We accept payments using:
VISA acceptedPayPal acceptedUPI acceptedNo cost EMI
100% safe payment
SSL securedRazorpay