Math - InterviewBit

Math

Factorization

Factor of a number N is a number d such that d divides N.
That is, N % d == 0.

Example:

For number 6, the factors are 1, 2, 3 and 6.

This is best explained through working our way through some sample problems.

Walkthrough examples :

FACTORS VERIFYPRIME SIEVE

Primers

Examples

Binary Representation

Sample Question

Math Problems

Adhoc

Problem	Score	Companies	Time	Status
Total Moves For Bishop!	75	Goldman Sachs	31:10
Distribute in Circle!	100	Goldman Sachs	22:06
Prime Sum	150	Epic systems	43:15
Sum of pairwise Hamming Distance	200		66:52
FizzBuzz	200		12:34
Is Rectangle?	200	Booking.com	11:31
Step by Step	200	toppr	52:49
Power Of Two Integers	250	Housing Amazon	39:36

Base conversion

Problem	Score	Companies	Time	Status
Excel Column Number	175	Amazon	23:19
Excel Column Title	175	Amazon	41:11

Digit op

Problem	Score	Companies	Time	Status
Palindrome Integer	200	HCL	17:28
Reverse integer	200	HCL Bloomberg	28:36
Next Smallest Palindrome!	400	grofers	63:38

Number theory

Problem	Score	Companies	Time	Status
Greatest Common Divisor	200	NetApp TCS	10:57
Find Nth Fibonacci	200	Deloitte	54:44
Divisible by 60	200	Flipkart	28:04
Powerful Divisors	200	lenskart	44:08
Trailing Zeros in Factorial	250	Jabong Zillow	18:58
Sorted Permutation Rank	250	Housing Zenefits	78:31
Largest Coprime Divisor	250		49:35
Sorted Permutation Rank with Repeats	500	Housing Zenefits	68:43

Combinatorics

Problem	Score	Companies	Time	Status
K-th Permutation	200	Amazon	51:39
City Tour	300		62:41
Grid Unique Paths	375	Amazon Adobe	32:35

Hash search

Problem	Score	Companies	Time	Status
Highest Score	200	Goldman Sachs	34:48

Bit play

Problem	Score	Companies	Time	Status
Addition without Summation	200	Adobe	26:03

Number encoding

Problem	Score	Companies	Time	Status
Next Similar Number	200	Amazon	55:47
Rearrange Array	250		49:03

Array dp

Problem	Score	Companies	Time	Status
Numbers of length N and value less than K	200		90:00