I'd be curious to hear how many people like me would answer "for a coding interview" for this question.
I haven't coded such an "algorithm" since 2002 or so. The closest I've come is calling some framework library's binary sort method.
The times in recent years where I have used such things have tended to be technically successful and commercially worthless, while the things that paid off had a tendency to be churning through piles of tedious and stupid.
Also a great question. As a manager, my first question would be to ask why a library wasn't used for algorithm X.
In grad school, I wrote a complete implementation of Rijndael encryption for a crypto class, but I would never expect (or want) anyone to try to build that themselves for production software.
People tend to hire others to do the stupid and tedious stuff. Hence most jobs are stupid or tedious. I know mine is.
Usually, what companies want is people that can handle db failovers, deploy k8s services, know how to talk to business, and write good enough code. It’s sad, but it is what it is.