[algogeeks] Build BST from binary tree without extra space

2010-04-27 Thread Ashish Mishra
How to build BST from binary tree in place i.e without extra space ??

-- 
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algoge...@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] The Mystery Spiral

2010-04-27 Thread Algoose Chase
I have a logical question about the solution pasted.

The Problem says given N*N numbers filled in a matrix , print the numbers in
spiral .
What the code does is it fills the N*N numbers in spiral in decreasing order
and then prints the matrix contents left to right , top to bottom. Will the
two produce the same results ?
Or I understood the problem incorrectly ?


On Sat, Apr 17, 2010 at 6:53 PM, Chinmay S cvs...@gmail.com wrote:

 *Problem statement:*
 Given a integer N, print N*N numbers in a N x N spiral.

 *Detailed problem description:*
 http://2600hertz.wordpress.com/2010/03/20/the-mystery-spiral/

 *Solution:*
 Recently posted the following code.
 http://2600hertz.wordpress.com/2010/03/20/the-mystery-spiral-part2/
 (managed to compress it into as few as 99 lines)

  Please comment on *further optimisations*(if any)...
 (any optimisations will do, either size OR performance)

 [image: spiralcode.jpg]

  --
 You received this message because you are subscribed to the Google Groups
 Algorithm Geeks group.
 To post to this group, send email to algoge...@googlegroups.com.
 To unsubscribe from this group, send email to
 algogeeks+unsubscr...@googlegroups.comalgogeeks%2bunsubscr...@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 algoge...@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.