Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Solve Two Sum and Anagrams

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

Your question is Solve Two Sum and Anagrams. 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

Akkodis Canada receives numeric identifiers and text labels from multiple workflow surfaces. Implement one function that solves two independent tasks efficiently: find the unique pair of identifier indices whose values equal a target, and group labels that are anagrams.

Formal Specification

Implement analyze_inputs(nums, target, words):

  1. Return the indices of the two distinct elements in nums whose values sum to target. Return indices in ascending order. Exactly one pair exists.
  2. Group words so that words containing the same letters, with the same frequencies, belong to one group. Preserve the order in which groups are first encountered and preserve the original order of words within each group. Matching is case-sensitive, and anagrams must have identical lengths.

Return a dictionary with this exact shape: {"two_sum": [i, j], "anagram_groups": [[...], [...]]}.

Constraints

  • 2 <= len(nums) <= 100,000
  • -10^9 <= nums[i], target <= 10^9
  • 1 <= len(words) <= 100,000
  • The total number of characters across all words is at most 1,000,000
  • Words contain lowercase and uppercase English letters only
  • Exactly one valid Two Sum pair exists
  • Do not modify the input arrays or word list

Function Signature

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