aboutsummaryrefslogtreecommitdiff
path: root/racket/leetcode/lc-1221-split-a-string-balanced.rkt
diff options
context:
space:
mode:
Diffstat (limited to 'racket/leetcode/lc-1221-split-a-string-balanced.rkt')
-rw-r--r--racket/leetcode/lc-1221-split-a-string-balanced.rkt19
1 files changed, 19 insertions, 0 deletions
diff --git a/racket/leetcode/lc-1221-split-a-string-balanced.rkt b/racket/leetcode/lc-1221-split-a-string-balanced.rkt
new file mode 100644
index 0000000..4c75770
--- /dev/null
+++ b/racket/leetcode/lc-1221-split-a-string-balanced.rkt
@@ -0,0 +1,19 @@
+#lang racket
+(require rackunit)
+
+(define/contract (balanced-string-split s)
+ (-> string? exact-integer?)
+ (for/fold ([acc 0]
+ [count 0]
+ #:result count)
+ ([c (string->list s)])
+ (let* ([increment (case c
+ [(#\R) 1]
+ [(#\L) -1])]
+ [new-acc (+ increment acc)]
+ [new-count (case new-acc
+ [(0) (add1 count)]
+ [else count])])
+ (values new-acc new-count))))
+
+(check-eq? (balanced-string-split "RLRRLLRLRL") 4) \ No newline at end of file