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
(c) Yes
(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