Another string-based related problem

Asked atGoogle
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Ask for the exact input, output, and constraints.
  2. 02Confirm whether characters are ASCII, Unicode, or lowercase only.
  3. 03Classify the task as matching, counting, parsing, or transformation.
  4. 04Choose the smallest fitting representation and state its invariant.
  5. 05Walk through edge cases and give complexity.

Reference answer

Then expect these follow-ups

  • What details would make you choose sliding window over dynamic programming?

    Tests: follow-up reasoning

  • How would Unicode change your representation?

    Tests: implementation extension

Hiring now

Google has 52 open roles right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
  • Small Business Field Sales Representative

    Denver, Colorado

  • Senior Technical Program Manager, Special Projects

    Denver, Colorado; Lakewood, Colorado, United States

  • OSP Engineering Lead, Technical Operations

    Denver, Colorado

Or practice this question first

Next question