Pergunta de entrevista da empresa Expedia Group

The most unexpected question was from Sr.Director when he asked me to solve a data structure related problem with O(N) complexity. It's do with search of billion items with very minimal space requirements. I was not expecting a Sr.Director to nail me down with questions related to bit wise operations & data structures.