All pastes #200661 Raw Edit

Untitled

public text v1 · immutable
#200661 ·published 2006-10-13 09:13 UTC
rendered paste body
;; question 1

;; check-duplicates : number nlon -> boolean
(define (check-duplicates n lst)
  (cond [(empty? lst) false]
        [(= (first lst) n) true] 
        [else (check-duplicates n (rest lst))]))

;; grab-duplicates : nlon -> nlon
(define (grab-duplicates lst)
  (cond [(empty? lst) empty]
        [(check-duplicates (first lst) (rest lst)) (remove-duplicates (rest lst))]
        [else (cons (first lst) (remove-duplicates (rest lst)))]))

;; remove-duplicates : nlon -> nlon
(define (remove-duplicates lst)
  (reverse (grab-duplicates (reverse lst))))