Yes, sometimes the data structure you need is either:
- unavailable (in a permissive license in) the platform you're currently using.
- available with an unsatisfying implementation.
If you're lucky, your employer will allow you to contribute to open source during your working hours so other developers won't need to re-implement it.
Now, if the question is about whether I needed to come up with a totally novel data structure at the office, the answer is no in my case.