Divide two integers without using multiplication or division

Approach

• Use bit shifts to subtract largest power-of-two multiples of divisor.
• Handle overflow when divisor is Integer.MIN_VALUE.

Java Solution

int div…