From fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1 Mon Sep 17 00:00:00 2001 From: HJ Date: Tue, 17 Jan 2023 12:46:04 -0500 Subject: adding old leetcode solutions --- leetcode/lc-836-rectangle-overlap.rkt | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 leetcode/lc-836-rectangle-overlap.rkt (limited to 'leetcode/lc-836-rectangle-overlap.rkt') diff --git a/leetcode/lc-836-rectangle-overlap.rkt b/leetcode/lc-836-rectangle-overlap.rkt new file mode 100644 index 0000000..ecdfb56 --- /dev/null +++ b/leetcode/lc-836-rectangle-overlap.rkt @@ -0,0 +1,14 @@ +#lang racket +(define (rectangle-area lst) + (match-define (list x1 y1 x2 y2) lst) + (* (- x2 x1) (- y2 y1))) + +(define/contract (is-rectangle-overlap rec1 rec2) + (-> (listof exact-integer?) (listof exact-integer?) boolean?) + (cond [(or (= 0 (rectangle-area rec1)) + (= 0 (rectangle-area rec2))) #false] + [(not (or ((list-ref rec1 2) . <= . (list-ref rec2 0)) + ((list-ref rec1 3) . <= . (list-ref rec2 1)) + ((list-ref rec1 0) . >= . (list-ref rec2 2)) + ((list-ref rec1 1) . >= . (list-ref rec2 3)))) #true] + [else #false])) \ No newline at end of file -- cgit v1.2.3