Google AI/ML Engineer interview questions

Question: Moving Average Anomaly Detection Problem: You are given a time series data of daily stock prices in the form of an array prices, where each prices[i] represents the stock price on day i. Implement a function that detects anomalies using a simple moving average (SMA) approach. An anomaly is detected if the stock price deviates from the moving average by more than a certain threshold. Given the list prices, an integer window_size, and a threshold percentage, return a list of days (indices) where anomalies are detected. Input: prices: List of integers representing stock prices over time. window_size: Integer representing the number of days to compute the moving average. threshold: Float representing the percentage deviation from the moving average to be considered an anomaly. Output: A list of indices where anomalies are detected.