## Linked List

- Posted by Nandini
- ON 18 June 2016

# Linked List

### Basic

- Reverse a linked list

### Advanced

- Every node in a linked list has an extra pointer "random", that points to a random node in a linked list. Make a copy of this linked list, including the random pointers!
- Hint : What makes this question complicated? Yes, the random pointers! Can you copy the linked list if there were no random pointers? Now, can you think of a data structure to look up the random pointers and put them in place in your new list?
- Can you copy the list without the extra memory required for this data structure? :)

- Sort a linked list
- What sorting algorithm would you use? What would be the time and space complexity?

#### Challenge

TripleByte - Fast-track to onsite interviews at top tech and startups