Answer Repeated Lookup Queries Efficiently

Quick Overview

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.

Answer Repeated Lookup Queries Efficiently

Company: Snowflake

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: 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.

Snowflake logo
Snowflake
Jun 12, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
Loading...