一道外资公司的面试题

Question

Dear Applicant,Thank you very much for your interest in this position.
Would you please send me some _fragment_ of code and designment document 
that you've worked on in your past projects?  That will helps us better 
evaluate your applicaiton.We hope you can demonstrate your experience/learning ability by finishing 
the assignment below. It'll be a jscript function to transform a given format of 
XML input to another XML format.The input would be like: <?xml version="1.0"?> 
<menu xmlns=""> 
    <menuitem> 
        <node>1</node> 
        <parent>1</parent> 
        <name>parent</name> 
    </menuitem> 
    <menuitem> 
        <node>2</node> 
        <parent>1</parent> 
        <name>1st child</name> 
    </menuitem> 
    <menuitem> 
        <node>3</node> 
        <parent>1</parent> 
        <name>2nd child</name> 
    </menuitem> 
    <menuitem> 
        <node>4</node> 
        <parent>2</parent> 
        <name>grantchild</name> 
    </menuitem> 
</menu> The output would be like: <?xml version="1.0"?> 
<menu xmlns=""> 
    <menuitem> 
        <name>parent</name> 
        <menuitem> 
            <name>1st child</name> 
            <menuitem> 
                <name>grand child</name> 
            </menuitem> 
        </menuitem> 
        <menuitem> 
            <name>2nd child</name> 
        </menuitem> 
    </menuitem> 
</menu> In the input format, tag "node" and "parent" specifies the structure of the tree, 
while "name" and others tags should be copied to the output format.  
Therefore, the code should be able to handle the following fragment of XML:<menuitem> 
        <node>2</node> 
        <parent>1</parent> 
        <name>1st child</name> 
        <lastName>Dai</lastName> 
        <firstName>Kun</firstName> 
</menuitem>Thank you again for your time, and please reply this email after you get it.