0

Strings

Arrays of characters with immutability quirks and a whole family of matching algorithms.

Newinterview weight 8538 problems1 visualisers
18
mastery
Attempts logged
0
Predicted success on the next one
33%
Solved here
0 / 38

What you actually need to hold in your head

  • Immutability makes naive concatenation quadratic
  • Character frequency maps
  • Palindromes expand from centres
  • Pattern matching: KMP, Z, Rabin-Karp
Comfortable with these first
This unlocks
Next in the path
Hashing

Watch it run

Step through the algorithm before you write it.

Patterns in this topic

The trigger phrases are what you are training yourself to notice.

Strings problems

Ordered by sheet phase, so the early ones are the highest signal.

0 / 38 solved
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
EStrings
16
17
18
19
20
21
22
23
24
25
26
MStrings
27
28
29
30
31
MStrings
32
33
EStrings
34
35
36
37
HStrings
38
EStrings