aboutsummaryrefslogtreecommitdiff
path: root/leetcode/lc-836-rectangle-overlap.rkt
diff options
context:
space:
mode:
authorHJ <thechairman@thechairman.info>2023-01-17 12:46:04 -0500
committerHJ <thechairman@thechairman.info>2023-01-17 12:46:04 -0500
commitfafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1 (patch)
treed586a28650cbbfb20ece931a85bcce4c29e5e40b /leetcode/lc-836-rectangle-overlap.rkt
parentbc5387512ba529072338648d6337ddab731b8b8c (diff)
downloadgleam_aoc-fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1.tar.gz
gleam_aoc-fafbeaf9e3c09ba7a5bea7e47d5736001f8a5aa1.zip
adding old leetcode solutions
Diffstat (limited to 'leetcode/lc-836-rectangle-overlap.rkt')
-rw-r--r--leetcode/lc-836-rectangle-overlap.rkt14
1 files changed, 14 insertions, 0 deletions
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