It's a bit sus that the time complexity and also the fact it solves the counting version of the problem, match exactly the openAI result