Adnc | NET6 microservice/distributed development framework | Microservice library

You can do one thing for sure. Let me list what all you can do to improve your runtime:

1. Move word.length() outside for loop like: String wordSize=word.length();
2. Move strings.size() - 1 outside the for loop like int stringsSize=strings.size()-1;
3. In case of Java you can choose TreeSet which is implementation of Set interface. You can pass Collection object to the constructor of this class which will automatically sort the objects. Also when you add any object then it will be placed in sorted order.
4. Also don't system.out.println as it is synchronized method, better log your output to a file location..

Hope this answer helps you in improving your runtime.