Amazon·Machine Learning Engineer·Technical Phone Screen
- Given two 32-bit signed integers, divide the dividend by the divisor and return the integer quotient without using multiplication, division, or modulo operators. Handle overflow and aim for better than linear time complexity.
“My first instinct was just repeated subtraction and I actually started explaining that before catching myself.”