Quick Overview

This question evaluates a candidate's ability to design and implement in-memory text indexes and related data structures, covering inverted indexing, tokenization and case-insensitive word matching, update/deletion handling, and analysis of time and space complexity.

Build a Searchable Sentence Index

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Onsite

Overview: This question evaluates a candidate's ability to design and implement in-memory text indexes and related data structures, covering inverted indexing, tokenization and case-insensitive word matching, update/deletion handling, and analysis of time and space complexity.

Loading…