factor

92 posts

Minimize multiply by position so that Array product is divisible by 2^K

Last Updated: 09 December 2022

Given an array nums [] of size N containing positive integers and a positive integer K, the task is to find the minimum number of operations such that the array product is...read more

Technical Scripter

Technical Scripter 2022

DSA

Arrays

factor

Find all the factors of given Number and their bitwise XOR

Last Updated: 14 November 2022

Given an integer N, the task is to find all the factors (excluding itself) of the number N and their XOR.Examples:Input: N = 8Output:Divisors are: 1 2 4Xor: 7Explanation: ...read more

Check if Array elements can be made 0 by Subtracting left adjacent values

Last Updated: 31 August 2022

Given an array A[] of size N, the task is to check if all the elements of the array, except 1st element can be made 0 by performing the following operation any number of t...read more

DSA

Arrays

factor

Find sum of values of N at each step after repeatedly dividing it with its smallest factor

Last Updated: 23 July 2025

Given an integer N, the task is to find the sum of all values of N after repeatedly dividing it with its smallest factor.Examples:Input: N= 5Output: 6Explanation: Initiall...read more

Find elements in given Array that are a factor of sum of remaining elements

Last Updated: 23 July 2025

Given an array A[] of size N, the task is to find the elements in the array which are factors of the sum of the remaining element. So just select an element from an array ...read more

Maximum size of subset such that product of all subset elements is a factor of N

Last Updated: 23 July 2025

Given an integer N and an array arr[] having M integers, the task is to find the maximum size of the subset such that the product of all elements of the subset is a factor...read more

DSA

subset

factor

Height of Factor Tree for a given number

Last Updated: 23 July 2025

Given a positive integer N, the task is to find the height of the Factor Tree of the given integer N.Examples:Input: N = 20Output: 3Explanation: The height of the Factor T...read more

DSA

divisors

factor

Kth largest factor of number N

Last Updated: 23 July 2025

Given two positive integers N and K, the task is to print the Kth largest factor of N. Input: N = 12, K = 3Output: 4Explanation: The factors of 12 are {1, 2, 3, 4, 6, 12}....read more

DSA

factor

Count pair sums that are factors of the sum of the array

Last Updated: 23 July 2025

Given an array arr[] consisting of N integers, the task is to find the number of pairs, where i ? j, such that the sum of pairs divides the sum of array elements.Examples:...read more

DSA

divisors

factor

Count array elements whose count of divisors is a prime number

Last Updated: 23 July 2025

Given an array arr[] consisting of N positive integers, the task is to find the number of array elements whose count of divisors is a prime number.Examples:Input: arr[] = ...read more

Convert a number to another by dividing by its factor or removing first occurrence of a digit from an array

Last Updated: 23 July 2025

Given two positive integers A, B, and an array D[] consisting only of digits [0-9], the task is to check if it is possible to reduce A to B by repeatedly dividing by any o...read more

Absolute difference between the count of odd and even factors of N

Last Updated: 23 July 2025

Given a positive integer N, the task is to find the absolute difference of the count of odd and even factors of N.Examples:Input: N = 12Output: 2Explanation: The even fact...read more

Check if a number can be represented as sum of K positive integers out of which at least K - 1 are nearly prime

Last Updated: 15 July 2025

Given two integers N and K, the task is to check if N can be represented as a sum of K positive integers, where at least K - 1 of them are nearly prime.Nearly Primes: Refe...read more

DSA

Prime Number

factor

Minimize steps required to make two values equal by repeated division by any of their prime factor which is less than M

Last Updated: 23 July 2025

Given three positive integers M, X, and Y, the task is to find the minimum number of operations required to make X and Y equal such that in each operation divide X or Y by...read more

Check if an area P can be obtained from an area of N * M

Last Updated: 23 July 2025

Given integers N, M and P, the task is to check if is possible to find a rectangular area of P sq. units inside a rectangular area of N × M sq units.Examples:Input: N = 3,...read more

DSA

area-volume-programs

factor

1 2 3 4 5 6 7