Interview question asked to Software Engineers interviewing at Chime, Yahoo, Zilingo and other companies. Original question asked: Explain the role of an inverted index in search engines..