[algogeeks] Direct paper

2012-12-03 Thread vamshi vijay
Hi friends,
http://www.iitplacementpapers.com/2012/09/directi-placement-papers-2011-2012.html

-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE, IIT Kharagpur,

-- 




Re: [algogeeks] Re: Inmobi Placement Paper

2012-12-02 Thread vamshi vijay
@Dave
Yes u are right.. answers are not mine. I just collected the papers so that
it would be useful for others to prepare
Anyhow thanks


On 2 December 2012 06:23, Dave dave_and_da...@juno.com wrote:

 @Vamshi: The first answer should be min heap, not max heap. The reason
 is that you want to know what the smallest of the ten largest numbers
 you've found so far. So the algorithm is to place the first 10 numbers into
 the min heap. For each additional number x, if x is greater than the root
 of the heap (min element of the current top ten), then replace the root
 with x and re-establish the heap condition. When you are finished with the
 input, the numbers in the heap will be the largest ten numbers in the file.

 Dave

 On Saturday, December 1, 2012 11:54:22 AM UTC-6, vamshi vijay wrote:

 Hi friends
 http://www.iitplacementpapers.**com/2012/09/inmobi-previous-**
 placment-papers.htmlhttp://www.iitplacementpapers.com/2012/09/inmobi-previous-placment-papers.html
 --
 With Regards,
 N.Vamshi Vijay,
 Mtech,CSE, IIT Kharagpur,
 Software Developer, Amazon India Development Center.


   --






-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE, IIT Kharagpur,
Software Developer, Amazon India Development Center.
Mobile:- 09000213029.

-- 




[algogeeks] Oracle Placement Papers

2012-12-02 Thread vamshi vijay
Hi Friends
http://www.iitplacementpapers.com/2012/09/oracle-placement-paper-2011-2012-iits.html

-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE, IIT Kharagpur,
Software Developer, Amazon India Development Center.

-- 




[algogeeks] YAhoo PlacementPaper Friends

2012-12-02 Thread vamshi vijay
Hi Friends..
http://www.iitplacementpapers.com/2012/09/yahoo-campus-placement-papers-iits-nits.html
-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE, IIT Kharagpur,
Software Developer, Amazon India Development Center.

-- 




[algogeeks] Inmobi Placement Paper

2012-12-01 Thread vamshi vijay
Hi friends
http://www.iitplacementpapers.com/2012/09/inmobi-previous-placment-papers.html
-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE, IIT Kharagpur,
Software Developer, Amazon India Development Center.

-- 




Re: [algogeeks] Circular Left shift

2011-09-11 Thread vamshi vijay
reverse(s);  // reverse string S
reverse(1,n-k); // reverse first n-k characters
reverse(n-k+1,n) // reverse remaining
Time complexity :O(n),space : O(1)


On 10 September 2011 21:53, praveen raj praveen0...@gmail.com wrote:

 Whatever changes have been made in array in first step 1 will be  continue
 to 2nd step(reverse the n-k elements)

 With regards,

 Praveen Raj
 DCE-IT 3rd yr
 735993
 praveen0...@gmail.com




 On Sun, Sep 11, 2011 at 9:51 AM, bharatkumar bagana 
 bagana.bharatku...@gmail.com wrote:

 @praveen:
 will u pls explain the second step ... i didn't understand ..

 On Sat, Sep 10, 2011 at 8:09 PM, praveen raj praveen0...@gmail.comwrote:

 @amrit... +1 ..


 With regards,

 Praveen Raj
 DCE-IT 3rd yr

  --
 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.




 --

 **Please do not print this e-mail until urgent requirement. Go Green!!
 Save Papers = Save Trees

 *BharatKumar Bagana*
 **http://www.google.com/profiles/bagana.bharatkumarhttp://www.google.com/profiles/bagana.bharatkumar
 *
 Mobile +91 8056127652*
 bagana.bharatku...@gmail.com


  --
 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.




-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE
IIT Kharagpur
Mobile:-07501541110

-- 
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.



Re: [algogeeks] pls help

2011-08-10 Thread vamshi vijay
@Sagar

See at level 4, 81 leaf  nodes are possible, since in question it has been
given 28 leaf  nodes, if i  use just 10 nodes from level 3 (27 nodes), i can
get 28 leaves, but if u observe the remaining 17 nodes in the 3rd level are
also becoming leaf nodes, but in question given as 28 leaf nodes..Plz
correct me.

What i feel is we can have 2 cases

1) Minimum internal nodes posible

If we can observe nodes pattern in each level

1
3
9
27

so in 4th level there are 27 leaf nodes, to get 28 leaf nodes, select one
from 27 nodes and add 2 childs, so total leaf nodes become (27-1)+2=28
In this case, internal nodes= 1+3+9+1=14

2) maximum internal nodes

in the 4th level, add one child to each node, we get 27 leaf nodes in 5th
level  and similarly select 1nodes  in 5th level and add 2 childs to make
nodes 28, now we have interal nodes= 1+3+9+27+1=41

Correct me if wrong...

On 10 August 2011 05:19, sagar pareek sagarpar...@gmail.com wrote:

 Excatly

 why dont u just make a rough diagram in paper for binary and ternary trees

 and just see that each level has max of 2/3^i   where 2/3 is for
 binary/ternary tree and i is level where root level is 0...

 then make a complete ternary tree and see why leaves with 28 in numbers
 have internal nodes 40...
 just do it and then u will learn


 On Wed, Aug 10, 2011 at 4:58 PM, Brijesh Upadhyay 
 brijeshupadhyay...@gmail.com wrote:

 It could have a maximum of 81 leaves with the same '40' no of internal
 nodes so for any value between 28 to 81, it would have only 40 internal
 nodes

 --
 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/-/hb7mifIIe1kJ.

 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.




 --
 **Regards
 SAGAR PAREEK
 COMPUTER SCIENCE AND ENGINEERING
 NIT ALLAHABAD

  --
 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.




-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE
IIT Kharagpur
Mobile:-07501541110

-- 
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.



Re: [algogeeks] Re: Link list problem..

2011-08-08 Thread vamshi vijay
Let the present node be X, Crete a new node 'Y' and give X-next=Y.
Then swap(X-data,Y-data)

On 8 August 2011 09:06, Abhishek Gupta mailatabhishekgu...@gmail.comwrote:

 Errata:
 sorry guys..
 there is a change in the problem.. actually we have to INSERT a NEW NODE
 before the current pointer.
 Now tell is it possible..
 or again it is a stupid question..

  --
 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/-/JTEcmoixuksJ.

 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.




-- 
With Regards,
N.Vamshi Vijay,
Mtech,CSE
IIT Kharagpur
Mobile:-07501541110

-- 
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.