Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

String Character Occurrence and Missing Number

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

Your question is String Character Occurrence and Missing Number. 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

GSPANN QA automation utilities need a compact validation routine for text payloads and a nearly complete numeric sequence. Implement one function that performs both analyses in a single call.

  1. Count every character in text, preserving case and treating spaces and punctuation as characters.
  2. Given values, containing the integers from 1 through 50 with exactly one value missing and exactly one other value duplicated, return the missing and duplicated values without sorting the input.

Formal Specification

Implement analyze_input(text, values).

  • Input: text is a string. values is a list of exactly 50 integers.
  • Output: Return a dictionary with two keys:
    • counts: a dictionary mapping each distinct character to its frequency, in the order characters first appear.
    • missing: the absent integer.
    • duplicate: the integer that occurs twice.

The input is valid, and the character count must be case-sensitive. Use linear time and avoid modifying values.

Constraints

  • 0 <= len(text) <= 10^5
  • values has exactly 50 integers
  • values contains integers from 1 through 50, with exactly one missing and one duplicated
  • Character matching is case-sensitive and Unicode-safe
  • The input list must not be modified

Function Signature

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