Question

I am trying to implement a simple merge, without the use of anything pre-defined. Can any one point me in right direction, would i use list comp? or recurisive etc?

any tips welcome.. so far i got

merge::  [a] ->  [a] -> [a]
mergexs [] = xs
merge [] ys = ys
merge (x:xs) (y:ys) = 

Answer 1

If by “merge” you meant “splicing” the list together like below:

merge "aaaaaaaaa" "bbbbbb"
>>> "ababababababaaa"
merge "lunar" "solar"
>>> "lsuonlaarr"

You could say:

merge :: [a] -> [a] -> [a]
merge xs [] = xs
merge [] ys = ys
merge (x:xs) (y:ys) = x:y:merge xs ys