CareerCup

Give a path get it's canonical form. So for example if you have path in the form e/../../a/d/./../b/c then you should return a/b/c.

I have the solution but it's not the most optimal or the best solution. I just wanted to see what others have.

public String canonicalPath(String path){
		if(path == null || path.isEmpty()){
			throw new RuntimeException("incorrect path provided");
		}
		String[] chunks = path.split("/");
		Stack<String> s = new Stack<String>();
		List<String> arr = new ArrayList<String>();
		for(String chunk: chunks){
			if(chunk.isEmpty() || chunk == "."){
				System.out.println("skipping");
			}else{

				if(!s.isEmpty() && s.peek().equals("..") && !chunk.equals("..")){

					while (!s.isEmpty()) {
						if(s.peek().equals("..")){
							s.pop();
						}else{
							s.pop();
							break;
						}
					}
					s.push(chunk);
				}else{
					s.push(chunk);
				}
				
			}
		}
		StringBuffer sb = new StringBuffer();
		List<String> list = null;
		if(!s.isEmpty()){
			list = new ArrayList<String>(s);
		}
		
		if(list != null){
			for(String ss : list){
				sb.append("/"+ss);
			}
		}
		return sb.toString();
	}