Question bank › Hashing
Dsa Hashing Medium

IoT Pulse Synchronization

A series of IoT sensors emit pulses at specific timestamps. Two sensors are 'synchronized' if they emit pulses with the exact same relative timing (intervals), even if their start times differ. For example, sensor A at [10, 15, 30] and sensor B at [100, 105, 120] are synchronized because their intervals are [5, 15]. Given the pulse history of N sensors, find the size of the largest group of synchronized sensors. Input Format: The first line contains N. Each of the following N lines contains an integer K (number of pulses) followed by K sorted integers (timestamps). Output Format: Print the size of the largest synchronized group. Example: Input: 3 3 10 15 30 3 100 105 120 2 10 20 Output: 2

Key concepts

hashingtemporal-patternsnormalization

Practise this out loud — free

Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.

🎙 Practise this question now
Part of Praxari's verified interview question bank. We show the prompt and concepts to practise with — never a copy-paste solution.