Amazon interview question

Whats the complexity of a SQL select statement where 'Between' is Used?

Interview Answer

Anonymous

11 Dec 2011

log(n) is search column is indexed.