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 ..
puzzle icon

Top Problems related to Common Problems