division.py

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        sign = 1
        if dividend < 0:
            dividend = - dividend
            sign = - sign
        if divisor < 0:
            sign = - sign
            divisor = - divisor
        piles = [[] for _ in range(divisor)]
        objects = [0 for _ in range(dividend)]
        index = 0

        # sort into piles
        while objects:
            object = objects.pop()
            piles[index].append(object)
            
            index += 1
            # handle mod
            if index >= divisor:
                index = 0

        result = min(len(pile) for pile in piles)
        if sign < 0:
            result = - result
        return result