Divide Integers

Asked in:
Microsoft
Amazon

Problem Description

Divide two integers A and B, without using multiplication, division, and mod operator.
Return the floor of the result of the division.

Also, consider if there can be overflow cases. For overflow cases, return INT_MAX.
Note: INT_MAX = 2^31 - 1

Problem Constraints

INT_MIN <= A, B <= INT_MAX
B != 0

Input Format

The first argument is an integer A.
The second argument is an integer B.

Output Format

Return an integer equal to A / B.

Example Input

A = 5
B = 2

Example Output

2

Example Explanation

A = 5, B = 2, therefore A / B = 5 / 2 = 2.5
Taking the floor value of 2.5 is 2

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.