using interval tree/segment tree will solve this in straightforward fashion
On Aug 22, 12:41 pm, Jagannath Prasad Das <jpdasi...@gmail.com> wrote: > for the stick prob is the stick length required? > > On Mon, Aug 22, 2011 at 12:48 PM, Jagannath Prasad Das > <jpdasi...@gmail.com>wrote: > > > > > > > > > i think find max and min of all time-stamps respectively > > > On Mon, Aug 22, 2011 at 12:44 PM, saurabh agrawal > > <saurabh...@gmail.com>wrote: > > >> How did u solved : > > >> 3) There is a list containing the checkin and checkout time of every > >> person in a party . The checkin time is in ascending order while the > >> checkout is random . > > >> Eg: > > >> Check_in Check_out > > >> Person 1 8.00 9.00 > > >> Person 2 8.15 8.30 > > >> Person 3 8.30 9.20 > > >> On Mon, Aug 22, 2011 at 9:14 AM, Decipher <ankurseth...@gmail.com> wrote: > > >>> Hi, > > >>> This is my Adobe interview experience for freshers : > > >>> *Written Test:* > > >>> Engineering – 45 Minutes - Data Structures, Algorithms, > >>> Operating Systems**** > > >>> C/C++ – 45 Minutes - C/C++ Fundamentals & Coding*** > >>> * > > >>> Aptitude – 45 Minutes – Quantitative & Analytical > > >>> * * > > >>> *On clearing the Test, 3 Technical Interviews + HR discussion on the > >>> same day.* > > >>> * > >>> * > > >>> *Interview 1: * > > >>> 1) Insert an element in a linked list at the end , given the *start * > >>> pointer. > > >>> 2) Write a function to Swap pointers . > > >>> 3) There is a list containing the checkin and checkout time of every > >>> person in a party . The checkin time is in ascending order while the > >>> checkout is random . > > >>> Eg: > > >>> Check_in Check_out > > >>> Person 1 8.00 9.00 > > >>> Person 2 8.15 8.30 > > >>> Person 3 8.30 9.20 > > >>> and so on ... > >>> Now , give an optimized solution to find at what time the maximum number > >>> of people will be in the party . My solution - O(nlogn) time and O(n) > >>> space > >>> . He gave another O(nlogn) time and O(n) space solution . > > >>> and some other questions that I can't recal ...... > > >>> *Interview 2:* > >>> 1) Base class contains 2 functions and Derived class (with Private > >>> Inheritance from Base) also contains 2 functions (same name as those in > >>> Base > >>> cass), then he asked me the effect by changing the Inheritance type and > >>> making different functions virtual like - virtual func in Base then in > >>> Derived and then both . > > >>> 2) Same question appended- A derived class *A* derived from Derived and > >>> Base , now > > >>> A a = new A; > >>> Base *b = a; > >>> Derived *d = a; > > >>> b = d; > > >>> and b = (Base *) d; > > >>> then which functions can I call ? > > >>> 3) Convert a tree into its mirror without using extra memory - O(1) space > >>> . > > >>> 4) If an array is rotated a number of unknown times , then how to find an > >>> element in O(log n) > > >>> 5) There are 3 sticks placed at right angles to each other and a sphere > >>> is placed between the sticks . Now another sphere is placed in the gap > >>> between the sticks and Larger sphere . Find the radius of smaller sphere > >>> in > >>> terms of radius of larger sphere . > > >>> *This is as far I can remember so please don't ask any questions > >>> regarding it .* > > >>> -- > >>> You received this message because you are subscribed to the Google Groups > >>> "Algorithm Geeks" group. > >>> To view this discussion on the web visit > >>>https://groups.google.com/d/msg/algogeeks/-/K0ws20ht-pkJ. > >>> To post to this group, send email to algogeeks@googlegroups.com. > >>> To unsubscribe from this group, send email to > >>> algogeeks+unsubscr...@googlegroups.com. > >>> For more options, visit this group at > >>>http://groups.google.com/group/algogeeks?hl=en. > > >> -- > >> You received this message because you are subscribed to the Google Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to algogeeks@googlegroups.com. > >> To unsubscribe from this group, send email to > >> algogeeks+unsubscr...@googlegroups.com. > >> For more options, visit this group at > >>http://groups.google.com/group/algogeeks?hl=en. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.