getting

ReferenceError: rndList3 is not defined
    at Context.<anonymous> (file:///workspace/test.js:22:18)
    at processImmediate (node:internal/timers:464:21)

in the random tests of the sample tests

That would be great - thanks! (You really should get paid for all this.)

If we are to remove "faster than O(n²)", do you still want biased random testing at all?

Not really, but at this point, I don't want to go back and start modifying the code, particularly because there have been multiple solutions and the Haskell translation.

I'd prefer "Five random ( but mostly left-leaning ) trees of 150,000 nodes"

My concern with this wording is that the reader will be somewhat mystified by why the trees are left=leaning, and I don't think the description is the right place to try to explain that.

Thanks for the time that you have put into this. I think my preference is to remove the "solution must be faster than O(n²)" text from the description.

Concerning "Five random trees of 150,000 nodes", to me the word "random" means not deterministic. Is there alternative wording you would prefer?

I believe I tried this some time ago and found out it complicates things, because of 1's that act as stopping markers or something (not sure, but I didnt exclude 0 for nothing, there was some reason). I think it's already hard enough as it is.

Fixed

fixed

Specified all the listed things

do we yield two separate values, or a tuple?

In python you can return/yield only a single object, that can be a tuple of values. (If there is a comma it'a a tuple.)

It uses a macro.

trasnslation indeed

@JohanWiltink,

Thanks for the translation. My original idea was that repeatedly using index should fail, so a dictionary would be needed. After @Blind4Basics bumped up the tree generation, that is the case for the Python version (if I remember correctly). So ideally both your example solutions should fail, and I'm still struggling to understand why they do not. But if you think your non-dictionary solution is appropriate for a 5kyu, I'm OK with it.

Regards,
brodiemark

Thanks Johan, something felt weird when I wrote that. Wasn't thinking in JavaScript mode that day :)

Agree

Removed "clever" code, added normal code.