While I know it is common practice to dismiss problem solving questions, a good problem solution can be the difference between intractable NP complete or worse,

While I know it is common practice to dismiss problem solving questions, a good problem solution can be the difference between intractable NP complete or worse, and a solution that is O(lg N). Additionally, a good solution is elegant and easily maintainable, while a bad solution is bloated and has large code debt.