Common Problems

The basic topics that come under Number Theory are Prime Numbers, GCD, Extended Euclid Algorithm, Modular Arithmetic, etc. Questions from these topics are also asked in the interviews of Top Product-Based Companies. Hence, one needs to practice questions from these topics to excel interviews.

Find the Array which when sorted forms an AP and has Least Maximum

By Riya

● Published At 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 Sujal Modanwal

● Published At Dec 2021

Balls of three colours are given Red, Green, and Blue colours. The task is to calculate the minimum required sets to place all the RGB 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 At 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 Sandeep kamila

● Published At 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 ..

Check if a Number can be Expressed as Product of a Prime and a Composite Number

By Aman kumar Chourasiya

● Published At 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 ..

Finding Power of Factorial Divisor

By Pradipta Choudhury

● Published At Oct 2021

This article covers finding the power of factorial divisors and discusses its implementation in C++.
... Keep reading ..

Count of numbers from the range [L, R] whose sum of digits is Y

By Husen Kagdi

● Published At 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 Prime in Ranges

By Husen Kagdi

● Published At 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 Urwashi Priya

● Published At 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 At 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 Urwashi Priya

● Published At 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 At 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 At Jan 2022

In this blog, we will learn to solve a problem based on bit manipulation.... Keep reading ..

Distinct Passwords

By HET FADIA

● Published At Jan 2022

The blog aims to teach to calculate the total number of distinct passwords.... Keep reading ..