Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Contiguous Subarray and Frequency Order

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Contiguous Subarray and Frequency Order. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

DP World processes numeric container-handling measurements and character-based event labels. Given an integer array and a string, find the largest sum of any non-empty contiguous subarray and list every character's frequency in the order that character first appears.

Formal Specification

Implement max_subarray_and_frequencies(nums, text).

  • nums is a non-empty list of integers.
  • text is a string containing printable characters. Every character, including spaces and punctuation, must be counted.
  • Return a dictionary with:
    • max_sum: the maximum sum of a non-empty contiguous subarray of nums.
    • frequencies: a list of two-element lists, where each element is [character, count], ordered by first occurrence in text.
  • If multiple subarrays have the same maximum sum, only the sum is required, so their positions do not need to be returned.

Constraints

  • 1 <= len(nums) <= 100000
  • -10^9 <= nums[i] <= 10^9
  • 0 <= len(text) <= 100000
  • The input string may contain spaces and punctuation
  • Character matching is case-sensitive

Function Signature

def max_subarray_and_frequencies(nums, text):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output