I went for face to face interview and faced following questions.
- Check if parenthesis are balanced or Not.
- Given two unsorted arrays A, B. They can contain duplicates. For each element in A count elements less than or equal to it in array B
Examples:
Input : A = [1, 2, 3, 4, 7, 9] B = [0, 1, 2, 1, 1, 4] Output : [4, 5, 5, 6, 6, 6]