Position: Senior Software Engineer - Exchange Trading
Time: 1Hr
Platform : HackerRank
Questions:

1. Interview started with basic introduction, Current role, Projects etc.
2. Interviwer asked how you are comfortable with Data Structures
3. Difference between Array and Linked List
4. Reverse a linked list question (https://leetcode.com/problems/reverse-linked-list/)
5. What are types of tree
6. What is binery search tree and its use.
7. What are different types of tree traversals.
8. Time complexity questions.
9. Implement postorder tree traversal(https://leetcode.com/problems/binary-tree-postorder-traversal/)
10. Design and implement a module that provides a simple web browser history functionality. the module should be capable of capturing and provisidng the web URLs visitied in chronological order(most recently visited first). Each URL should be listed once.
    solution: using linked list and hashmap
    similar problems: https://leetcode.com/problems/design-browser-history/
    https://www.codingninjas.com/codestudio/library/design-browser-history-doubly-linked-list