The title is not at all apt. And this approach is from nowhere close to efficient. Yes, this is how you think initially about the solution using brute force. Maybe you can write a Part 2 for this.