Videos / DSA

Episode 4 of 22 · DSA, end to end

Strings: an array with opinions

Chapters

1. A strip of numbers0:00
2. One byte, one letter0:18
3. The world does not fit in a byte0:35
4. One to four bytes0:53
5. The bet that lost1:14
6. Three meanings of character1:34
7. The photocopier1:54
8. The loop that hurts2:12
9. Write into a buffer2:29
10. Why doubling is free2:46
11. Reserve, and join3:03
12. The rule for building3:21
13. Two receipts, side by side3:40
14. Same object, zero bytes4:00
15. Byte order is not alphabet order4:20
16. A hash reads every byte4:40
17. The slice that copies4:58
18. Carry indices instead5:18
19. A stencil along a wall5:36
20. The case that hurts5:55
21. Never walk the text backwards6:11
22. The failure function6:30
23. One pass, then one pass6:50
24. What libraries actually ship7:09
25. One number for a window7:30
26. Digits in a base7:48
27. Roll, do not recompute8:05
28. Rabin Karp8:23
29. Collisions, honestly8:41
30. Where a rolling hash earns it9:00
31. Two fingers, walking in9:19
32. Expand from a centre9:37
33. Anagrams are multisets9:57
34. The frequency array10:15
35. Now slide it10:34
36. The same loop, one more time10:52
37. The whole thing11:11

Strings: an array with opinions. A string is an array. That is the whole starting point. In memory, hello is five numbers sitting next to each other, and the letter at index two is one addition away. Everything ea

Mark as watchedSaved in this browser only.