| | 4 minutes, 46 seconds | Higher-order Functions - slide 4 : 34 |
;; A simple linear list search function.
;; Return the first element which satisfies the predicate pred.
;; If no such element is found, return #f.
(define (find-in-list pred lst)
(cond ((null? lst) #f)
((pred (car lst)) (car lst))
(else (find-in-list pred (cdr lst))))) | A sample interaction using find-in-list. |
 | Linear string search |
| Index in list |
| Binary search in sorted vectors |