Interpolation search has a better time complexity than exponential search for any given array.
(a) True
(b) False
I had been asked this question at a job interview.
I'm obligated to ask this question of Searching in division Searching of Data Structures & Algorithms II