Interview Question

Interview(Student Candidate) Sunnyvale, CA

Reverse the words in a string, but not the characters. Do

  it in linear time.

Interview Answer

2 Answers


Google it, not hard at all.

Interview Candidate on 17-Feb-2010

public String reverseWords(String in){ String[] tokens = in.split(""); if(tokens.length <= 1) return in; StringBuilder sb = new StringBuilder(); for(int i = tokens.length-1; i >= 0; i--) sb.append(tokens[i]); return sb.toString(); }

ST on 13-Mar-2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.