Amazon interview question

Question:
Give an iterative implementation of binary search using Stacks.

I know recursive and iterative without stack, but he wants me to show how the recursion functions using stacks in binary search and implement it accordingly.

Can anyone provide me the implementation using Stacks ??

1 Like