Amazon telephonic interview questions

1. Given two strings, find that the if the letters in both the strings are same? i.e. can we be able to make string2 out of string1 by shuffling the words and vice versa. Write the java code.
2.  What is the space complexity and time complexity for the solution given for the above problem?
3. Advantages of linked list?
4. When to chose linked list and Array list?
5. Complexity of the linked list to search,delete and insert an element in the linked list?
6. What is the hash table and its advantages?
7. Worst case and average case Complexity of the hash table to insert,delete and search and element?
8. Internal data structure details of the hash table?
9. How does hash table works?