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