It's an algorithm question. If somebody gave me your solution in an interview I would ask them to solve the problem without a dependency. These questions are about demonstrating your ability to code whilst understanding space & time complexity.