Interview Questions

1. What is the best algorithm to reverse string preserving words in correct order. Example input string "This is a test" output string "test a is This"
2. Two robots having limitted vocablary running the same program got to seek each other. Vocablary: step left/right one/two step. Was this position already traversed?
3. Test cases for unix 'ls' command.