Common Strings in Sub-Arrays | Dataford Interview Questions

Describe how you would identify strings that appear in every sub-array within a list of sub-arrays containing random strings.

Implement common_strings(subarrays). The input is a non-empty list of string lists, and repeated strings within one sub-array count once. Return the distinct strings present in every sub-array, ordered by their first appearance in the first sub-array.

Constraints

1 <= subarrays.length <= 5000
1 <= subarrays[i].length <= 1000
Each element is a string
Return each matching string at most once
The output order must match first appearance in subarrays[0]

Function Signature

def common_strings(subarrays):

Your question is Common Strings in Sub-Arrays. 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

Describe how you would identify strings that appear in every sub-array within a list of sub-arrays containing random strings.

Constraints

1 <= subarrays.length <= 5000
1 <= subarrays[i].length <= 1000
Each element is a string
Return each matching string at most once
The output order must match first appearance in subarrays[0]

Function Signature

def common_strings(subarrays):

Your question is Common Strings in Sub-Arrays. 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.