PracHub
QuestionsLearningGuidesInterview Prep

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.

  • medium
  • Snowflake
  • Coding & Algorithms
  • Software Engineer

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.

Last updated: Jul 18, 2026
Loading…
PracHub

Master your tech interviews with 8,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • AI Coding Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.

Related Coding Questions

  • Find the Nearest Target Character and Support Streaming Updates - Snowflake (medium)
  • Sort an RGB Record Collection In Place - Snowflake (medium)
  • Implement a JSON Parser - Snowflake (hard)
  • Determine Whether an Undirected Graph Is 3-Colorable - Snowflake (medium)