Sum of common divisors of two numbers A and B
Given two number A and B, the task is to find the sum of common factors of two numbers A and B. The numbers A… Read More »
Category Archives: Competitive Programming
Print a case where the given sorting algorithm fails
Given an integer N, the task is to find N elements which fail the below-sorting algorithm. If none of the N elements fail, then print… Read More »
Sum of multiples of A and B less than N
Given a number N, the task is to find the sum of all the multiples of A and B below N. Examples: Input:N = 11,… Read More »
Find the missing elements from 1 to M in given N ranges | Set-2
Given an integer and ranges (e.g. [a, b]) which are intersecting and overlapping. The task is to find all the number within the range that… Read More »
Sum of first N natural numbers which are not powers of K
Given two integers and , the task is to find the sum of all the numbers within the range [1, n] excluding the numbers which… Read More »
Check if a number is formed by Concatenation of 1, 14 or 144 only
Given a number . The task is to check if the number is formed by concatenating the numbers 1, 14 and 144 only any number… Read More »
Check whether the frequencies of all the characters in a string are prime or not
Given a string , the task is to check if the frequencies of all the characters of the string are prime or not. If all… Read More »
Find the index of the left pointer after possible moves in the array
Given an array of size . Move two pointers, one from the left side and one from the right side of the array, a pointer… Read More »
Probability of getting two consecutive heads after choosing a random coin among two different types of coins
Given two coins which have probability of getting heads p% and q% respectively, the task is to determine the probability of getting two consecutive heads… Read More »
Find the number of primitive roots modulo prime
Given a prime . The task is to count all the primitive roots of . A primitive root is an integer x (1 <= x… Read More »
Find the position of the last removed element from the array
Given an array of size and an integer . Perform the following operations on the given array: If a[i] > M then push a[i] –… Read More »
Find the value of f(n) / f(r) * f(n-r)
Given two positive integers n and r where n > r >1. The task is to find the value of f(n)/(f(r)*f(n-r)). F(n) is deined as… Read More »
Check if the array has an element which is equal to sum of all the remaining elements
Given an array of N elements, the task is to check if the array has an element which is equal to the sum of all… Read More »
Print all numbers less than N with at-most 2 unique digits
Given a number N(less than 10^9). The task is to print all the numbers less than N which are having a maximum of 2 unique… Read More »
Find the missing elements from 1 to M in given N ranges
Given segments as ranges [L, R] where ranges are non-intersecting and non-overlapping. The task is to find all number between 1 to that doesn’t belong… Read More »