Phone Interview
-
- Given 2 arrays and an element X, Find two elements, one from each array which would sum to X.
-
- Given a Binary Tree, Check whether the Tree is a BST.
First Online Round:
-
- Given a set of numbers, Generate all Subsets of the numbers.
-
- Given Start and End Timings of Meetings. Find the minimum number of rooms required to accomodate the meetings.
Second Online Round:
-
- Given a String, Compress and remove all occurrences of all characters which occur more than 3 times consecutively.
eg: AABBBCC becomes AACC
AABBCCCBB becomes AABBBB which inturn becomes AA
-
I could not solve the generate subsets problem and that led to my rejection I think.