Merge pull request thuva4#475 from jhalaa/racket

Christian Bender · web-flow · commit 46876686072e · 2018-07-27T00:20:56.000+02:00
Added linear search in racket
diff --git a/LinearSearch/Racket/LinearSearch.rkt b/LinearSearch/Racket/LinearSearch.rkt
@@ -0,0 +1,9 @@
+(define (linear-search number num-list)
+  (if (member number num-list)
+      (get-num-index number num-list 0)
+      -1))
+
+(define (get-num-index number num-list index)
+  (if (= number (first num-list))
+      index
+      (get-num-index number (rest num-list) (+ index 1))))
diff --git a/README.md b/README.md
@@ -41,9 +41,9 @@ Inverse Fast Fourier Transform |  |  |  |  | :+1: |  |  |  |
 Johnson algorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
 Kadane's algorithm | :+1: | :+1: |  | :+1: | :+1: | :+1: | :+1: |  |
 Knuth Morris Prath Algorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
-LinearSearch | :+1: | :+1: | :+1: | :+1: | :+1: | :+1: | :+1: |  |  | :+1: |  | :+1: |
-Longest common subsequence | :+1: | :+1: |  | :+1: | :+1: |  |  |  | :+1:
-Longest increasing subsequence | :+1: | :+1: |  |  | :+1: |  |  |  |
+LinearSearch | :+1: | :+1: |  |  :+1:| :+1: | :+1: | :+1: |  |  | :+1: |:+1: |
+Longest-Common-Subsequence | :+1: | :+1: |  | :+1: | :+1: |  |  |  | :+1:
+Longest-Increasing-Subsequence | :+1: | :+1: |  |  | :+1: |  |  |  |
 LongestPath |  |  |  |  | :+1: |  |  |  |
 MergeSort | :+1: | :+1: |  | :+1: | :+1: | :+1: | :+1: | :+1: |  | :+1: 
 MiniMax with alpha&ndash;beta pruning | :+1: |  |  |  |  |  |  |  |
