The HR contacted me to schedule the first-round interview. After I provided my availability, I heard back from them that they were closed for the following week, so we scheduled the interview for two weeks later.

The first phone call was very general. They asked about my interests, why I chose their company, my top three technical strengths, the position I was interested in, and what kind of company I liked.

After this phone call, there was a coding assignment.

1. Please write a method to normalize a string that represents a file path. For the purposes of this question, normalizing means:

• All single dot components of the path must be removed. For example, "foo/./bar" should be normalized to "foo/bar".
• All double dot components of the path must be removed, along with their parent directory. For example, "foo/bar/../baz" should be normalized to "foo/baz".

That's it. Normally, a path normalization algorithm would do a lot of other stuff, but for this question, don't try any other kind of normalization or transformation of the path. As an example, "foo//bar" should be normalized to "foo//bar" (i.e., a no-op).

Use any language you feel comfortable in. We prefer Java, but it's not required. The method should take a string (or whatever passes for a string in the language of your choice) and return a string representing the normalized path. Please write code that you feel proud of and would check into source control in a professional environment.

1. Once you have completed the exercise, please create ten (or more) test cases you would use to test the method.