LC-0223 Medium LeetCode

223. Rectangle Area

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 47% Topics: Math, Geometry

Reading material

Reference solution (spoiler · python)

# Time:  O(1)
# Space: O(1)

class Solution(object):
    # @param {integer} A
    # @param {integer} B
    # @param {integer} C
    # @param {integer} D
    # @param {integer} E
    # @param {integer} F
    # @param {integer} G
    # @param {integer} H
    # @return {integer}
    def computeArea(self, A, B, C, D, E, F, G, H):
        return (D - B) * (C - A) + \
               (G - E) * (H - F) - \
               max(0, (min(C, G) - max(A, E))) * \
               max(0, (min(D, H) - max(B, F)))

Solution from kamyu104/LeetCode-Solutions · MIT