1mg Interview Experience | Set 2 Last Updated : 20 Mar, 2018 Improve Improve Like Article Like Save Share Report Round 1:  Telephonic LRU cache implementation String pool concept Tree related Question ( traversal in level order and some binary search question) Round 2: Next greater element on right side Design a data structure which insert, delete and find random number in O(1). Hashmap working Cookies related stuff( how browser save login information ) Design database of Restaurant service. Round 3: Given a array of size having number in range of n find duplicate in O(n) time and O(1) extra space and array should not be lost.  https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/ Given a stream of numbers, generate a random number from the stream. https://www.geeksforgeeks.org/select-a-random-number-from-stream-with-o1-space/ maximum and minimum number of binary search tree. one was related to mathematics I don’t remember exactly Like Article Suggest improvement Previous Xoriant interview experience 2018 Next OYO Rooms Interview Experience | Set 9 (Software Developer) Share your thoughts in the comments Add Your Comment Please Login to comment...