This code, a well as other stack-based solutions consume a LOT of memory. I'd have downvoted this. Also, this solution generate a very lengthy assembly. Try it on godbolt.