1) One loop, two pointers. Each iteration increments each pointer by a different margin.

2) Yes you can do this but not in all languages.