Find shortest subarray with at least k distinct

Read the full interview experience this question came from →

Quick Overview

This question evaluates proficiency in array manipulation, frequency counting, and efficient tracking of distinct values within contiguous subarrays, measuring algorithmic problem-solving and data-structure usage.

Find shortest subarray with at least k distinct

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question evaluates proficiency in array manipulation, frequency counting, and efficient tracking of distinct values within contiguous subarrays, measuring algorithmic problem-solving and data-structure usage.

Read the full Google Software Engineer interview experience this question came from

Google logo
Google
Jan 6, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
13
0
Loading...