Episode 39 - String Concatenation w/ David Harmeyer

Description:
This week's episode features David Harmeyer (SecondThread). We discuss his problem "String Concatenation" from Round 2 of Facebook Hacker Cup 2021.

00:00 - Introduction
00:42 - Problem Definition
05:10 - First Attempt (n = 25)
12:52 - Second Attempt (n = 50)
23:33 - Third Attempt (n = 1000)
34:30 - Irwin-Hall/Bates/Bernoulli Distributions
40:13 - Fourth Attempt (n = 2*10^5)
54:14 - Problem Origin Story