Can I use Coroutines with multiple threads for my solutions?

You can use stdlib only. kotlinx.coroutines is not available. You’ll unlikely find it useful for these kinds of problems, though.