Is the space consumed by the linear search(recursive) and linear search(iterative) same?
(a) No, recursive algorithm consumes more space
(b) No, recursive algorithm consumes less space
(d) Nothing can be said
I had been asked this question in an interview for job.The question is from Searching topic in section Searching of Data Structures & Algorithms II