
Episode 116: Max Gap Count in C++23
Algorithms + Data Structures = Programs
00:00
Array Language - Is This the Exact Same Thing?
In an array language you could use like an s-combinator to basically find the maximum then do a rank polymorphic equals with the original array so in our case when we had you know one three five ten fifteen twenty you do your adjacent difference on that gives you two two five five five. The first piece being what the max is wow well this blows everything up because the interesting part of that problem isn't it funny? I'm trying to think now is this the exact same thing which if it is is going to absolutely like it's going to make my brain explode because this will now be becauseYeah and then it's a reduction that carries two pieces of state yeah no
Transcript
Play full episode