write a function that finds the remainder between two numbers using only addition, sutraction and multiplication.

Question

Jake S · Accepted Answer

This is pretty easy, guys.  You don't want to be doing extraneous multiplication because it is veryyyy slowwwww.

X and Y are the numbers to find the remainder of, assume X > Y.

while(x > y) {
x = x - y
}
return x

Example: 10, 4
10 > 4
x = 10 - 4 = 6

6 > 4
x = 6 - 4 = 2

2 < 4
return 2

Anonymous · Answer

var x;
var y;
var solution;
var TestSol;
var Remainder;

x * (1/y) = solution;
solution*y = TestSol;
if (TestSol = x)
{
   document.write("Remainder is zero");
}
else
{
x - TestAns = Remainder;
document.write (Remainder);
}

Anonym · Answer

but if u do a binary search while multiplying then it will be faster then the subtraction method.

erez · Answer

the first solution is wrong..(1/y) is division dude..

I think the solution is something like this. Suppose x, y are your numbers and you want to find remainder(y/x). 

z = x
while z < y
i++
z = x*i
end

remainder = y - (z*(i-1))

Anonymous · Answer

Oops, forgot to include parseInt()

Palantir Technologies

Frage im Vorstellungsgespräch bei Palantir Technologies

Antworten zu Vorstellungsgespräch

Beobachtete Unternehmen

Jobsuchen