Round 1: Telephonic Round
- How the hashmap works internally and some more questions on it.
- Binary Tree is BTS or not.
- Stock buy and sell multiple times. Calculate the profit.
- Given an array with the following conditions:
Every element is repeated twice
One is element is present only once
repeating elements will be clubbed together
Example – u u i i k k a a b b c c d d e e f h h
Find the non-repeating element. Answer for example – f
Hint: Binary Search - List of ratio given and need give the answer to m queries
Example :Given list [ a:b = 3, c:d = 4, g:h = 10, b:c = 8 ]
Query 1: What will be the a:d