# Tag Archives: Numbers

## Longest common substring in binary representation of two numbers

Given two integers n and m. Find the longest contiguous subset in binary representation of both the numbers and its decimal value. Example 1: Input… Read More »

## Citrix Interview Experience | Set 5 (On-Campus)

Round 1(2 hrs): It had two sections: 1. 50 Mcqs in 60 minutes. The questions included were related to networking, OS, quantitative aptitude, c, c++,… Read More »

## Get the kth smallest number using the digits of the given number

Given a non-negative number n and a value k. Find the kth smallest number that can be formed using the digits of the given number… Read More »

## Microsoft Interview experience | Set 116 (On-Campus)

Microsoft IDC came to our campus to recruit summer interns. The selection procedure involved a coding round, group fly followed by 3 interviews. Round 1… Read More »

## Check if a number can be written as a sum of ‘k’ prime numbers

Given two numbers N and K. We need to find out if ‘N’ can be written as sum of ‘K’ prime numbers. Given N <=… Read More »

## Zoho Interview Experience | Set 21 (On-Campus)

Question 1 : Write a program to determine whether a given number can be expressed as sum of two prime numbers or not. For example… Read More »

## Count Divisors of n in O(n^1/3)

Given a number n, count all distinct divisors of it. Examples: Input : 18 Output : 6 Divisors of 18 are 1, 2, 3, 6,… Read More »

## Count ways to spell a number with repeated digits

Given a string that contains digits of a number. The number may contain many same continuous digits in it. The task is to count number… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 16

Which of the following is the largest of all ? (i) 7/8 (ii) 15/16 (iii) 23/24 (iv) 31/32 (A) (i) (B) (ii) (C) (iii) (D)… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 14

Two numbers are in the ratio of 5:7. If their LCM is 105, what is the difference between their squares ? (A) 216 (B) 210… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 13

HCF of two numbers is 11 and their LCM is 385. If the numbers do not differ by more than 50, what is the sum… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 10

What is the largest number which divides 26, 47, 84 to leave remainders 2, 3, 0 respectively ? (A) 4 (B) 6 (C) 8 (D)… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 9

What is the smallest number which when divided by 6, 9, 11, 16 and 22 leaves remainder 3 in each case ? (A) 3267 (B)… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 8

A number leaves remainders 1, 4 and 7 on being divided successively by 3, 5 and 8 respectively. What is the product of the remainders… Read More »

## QA – Placement Quizzes | Numbers, LCM and HCF | Question 7

On dividing 201098 by a certain number, the quotient is 67 and the remainder is 31. Find the divisor. (A) 3011 (B) 3001 (C) 3021… Read More »