← All questions
Coding
Another string-based related problem
Asked at
Google
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+
- 01Ask for the exact input, output, and constraints.
- 02Confirm whether characters are ASCII, Unicode, or lowercase only.
- 03Classify the task as matching, counting, parsing, or transformation.
- 04Choose the smallest fitting representation and state its invariant.
- 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
Next question