Practice Google Coding Question | Real Coding Interviews | Hack2hire

NewML System Design & SQL tracks just landedSee what's new

Question Bank Pricing Blog Forum

Quick Summary

Identify all lines containing a case-sensitive search target.
Include up to a specified number of surrounding context lines for each match.
Ensure each line appears at most once in the result while preserving original order.

What This Tests

Handling overlapping intervals efficiently
Range marking and sweep-line techniques
Linear traversal and array indexing
String searching and filtering

Common Patterns

Prefix Sum

Sliding Window

Test Cases

Input

Output

Expected