Strings

Asked atBByteridge
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. 01Clarify operation, constraints, and character model.
  2. 02Map the task to a scan, count, window, stack, or matcher.
  3. 03Use a builder for output-producing transformations.
  4. 04State time and space based on the chosen representation.

Reference answer

Then expect these follow-ups

  • When is KMP worth using?

    Tests: matching

  • How do graphemes differ from code points?

    Tests: Unicode

Hiring now

Software engineer roles are open 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.
  • Embedded Software Engineer, Senior

    Qualcomm · San Diego, California, United States of America

  • Staff Software Engineer -Tax Payments

    Rippling · Bangalore, India

  • Senior Software Engineer, AI

    Asha Health · New York, NY, US

Or practice this question first

Next question