diff options
Diffstat (limited to 'leetcode/1-two-sum/solution.rkt')
| -rw-r--r-- | leetcode/1-two-sum/solution.rkt | 16 |
1 files changed, 0 insertions, 16 deletions
diff --git a/leetcode/1-two-sum/solution.rkt b/leetcode/1-two-sum/solution.rkt deleted file mode 100644 index e155160..0000000 --- a/leetcode/1-two-sum/solution.rkt +++ /dev/null @@ -1,16 +0,0 @@ -#lang racket - -;; https://leetcode.com/problems/two-sum/description/ - -(define/contract (two-sum nums target) - (-> (listof exact-integer?) exact-integer? (listof exact-integer?)) - (define h (make-hash)) - (define (loop nums index) - (define n (car nums)) - (define diff (- target n)) - (if (hash-has-key? h diff) - (list index (hash-ref h diff)) - (let () - (hash-set! h n index) - (loop (cdr nums) (+ 1 index))))) - (loop nums 0)) |