Don't worry, it will come.... Solving many more katas from 8kyu and 7kyu to fully understand the basics and learning from the solutions other users provided (the comments are very helpful too), helped me a lot. I'm now somewhat satisfied with some of the solutions I´m providing (only some, but I still hope). Practice, practice, practice :)

Could someone please explain the complexity of my code? Is it anyhow efficient?

Unfortunately, the above code results to Execution Time Out, maybe due to tests with extremely long arrays, which were added afterwards.

This will only work with Python 2.

Python won't execute the for loop if names is empty and will return empty list. Someone correct me if I'm wrong.