This seems like one of those interview questions where there is no right or wrong answer, they just want to see your method. I'll probably waste most of my day

This seems like one of those interview questions where there is no right or wrong answer, they just want to see your method. I'll probably waste most of my day thinking about this.