Google interview question
Write an algorithm for integer multiplication
Interview Answer
Anonymous
Nov 24, 2014
int mult(int a, int b) { int prod = 0; while(b != 0) { prod = prod + ((b & 1) ? a : 0); b >>= 1; a <<= 1; } return prod; }
1
Write an algorithm for integer multiplication
Anonymous
int mult(int a, int b) { int prod = 0; while(b != 0) { prod = prod + ((b & 1) ? a : 0); b >>= 1; a <<= 1; } return prod; }
Check out your Company Bowl for anonymous work chats.