Problem editorialmedium
Divide two integers
No multiply, no divide, no modulo. Division is just “how many divisors fit” — counted in powers of two instead of one at a time.
18 min read·time O(log n)·space O(1)
DoublingShift and subtract32-bit overflow