Pattern Detection in Sensor Streams | Dataford Interview Questions

Write a function to detect a specific pattern in a stream of sensor data at Bee Robotics.

Given a list of sensor readings and a target pattern, return True when the pattern appears as a contiguous subsequence of the stream, otherwise return False. Use the function signature detect_pattern(stream, pattern). An empty pattern is considered present in every stream.

Constraints

0 <= len(stream) <= 10^4
0 <= len(pattern) <= 10^3
Each reading is an integer between -10^9 and 10^9
The pattern must occur contiguously
An empty pattern is considered present

Function Signature

def detect_pattern(stream, pattern):

Your question is Pattern Detection in Sensor Streams. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a function to detect a specific pattern in a stream of sensor data at Bee Robotics.

Constraints

0 <= len(stream) <= 10^4
0 <= len(pattern) <= 10^3
Each reading is an integer between -10^9 and 10^9
The pattern must occur contiguously
An empty pattern is considered present

Function Signature

def detect_pattern(stream, pattern):

Your question is Pattern Detection in Sensor Streams. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.