Answer Repeated Lookup Queries Efficiently

Company: Snowflake

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Quick Answer: Implement batched lookups over a sorted integer array, returning the first index of each queried value while preserving query order. Account for duplicates, absent values, repeated queries, large inputs, and opportunities to avoid duplicate search work.