Track Maximum Values in a Stream | Dataford Interview Questions

Simplified problem: track the maximum value(s) seen so far while scanning an array.

Asked in the phone screen stage. This was the first of two coding-style questions on the Meta embedded phone screen.

Task

Implement track_maxima(nums) to return an array where position i contains the largest value in nums[0:i+1].

Input is a nonempty array of integers. Return an array of integers with the same length.

def track_maxima(nums):

Your question is Track Maximum Values in a Stream. 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.

Simplified problem: track the maximum value(s) seen so far while scanning an array.

Asked in the phone screen stage. This was the first of two coding-style questions on the Meta embedded phone screen.

Implement track_maxima(nums) to return an array where position i contains the largest value in nums[0:i+1].

Input is a nonempty array of integers. Return an array of integers with the same length.

def track_maxima(nums):

Your question is Track Maximum Values in a Stream. 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.