Re: [algogeeks] Re: Questions

2011-11-30 Thread Ankuj Gupta
We can do it by hashing. hash the 2-d array and then search for 1 d array in the hash table. -- 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/-/7PE1mqG4RRgJ.

[algogeeks] smallest segment in a document containing all the given words

2011-11-30 Thread Ankuj Gupta
Find out the smallest segment in a document containing all the given words. Desired Complexity is O nlogK ..n is the total no of words in the document and k is the number of input words -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post

[algogeeks] Re: Linear time Binary tree re-construction

2011-11-27 Thread Ankuj Gupta
Hint : try with prestoring the preorder traversal element position in inorder traversal before constructing the tree -- 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

[algogeeks] Find the Minimum length Unsorted Subarray, sorting which makes the complete array sorted

2011-11-24 Thread Ankuj Gupta
Given an unsorted array arr[0..n-1] of size n, find the minimum length subarray arr[s..e] such that sorting this subarray makes the whole array sorted. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] Recurrence relation

2011-11-23 Thread Ankuj Gupta
When i try to solve this T(n) = 2T(n/2) + 2 recurrence relation i get order N. But http://www.geeksforgeeks.org/archives/4583 claims that it is 3/2n-2. The order is still N only but how do we get the constants ? -- You received this message because you are subscribed to the Google Groups

[algogeeks] Re: Recurrence relation

2011-11-23 Thread Ankuj Gupta
an+b from both sides we have b = -2. To find a, we need the base case. With T(2) = 1, we have T(2) = an + b = a(2) - 2 = 1 This produces a = 3/2, so T(n) = 3/2 n - 2 as stated. On Nov 23, 3:59 am, Ankuj Gupta ankuj2...@gmail.com wrote: When i try to solve this T(n) = 2T(n/2) + 2

[algogeeks] Does Y lies between x and z

2011-11-23 Thread Ankuj Gupta
There is a binary tree (Not a BST) in which you are given three nodes X,Y, and Z .Write a function which finds whether y lies in the path b/ w x and z. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] An Array Problem

2011-11-22 Thread Ankuj Gupta
Input: A unsorted array of size n. Output: An array of size n. Relationship: elements of input array and output array have 1:1 correspondence. output[i] is equal to the input[j] (ji) which is smaller than input[i] and jth is nearest to ith ( i.e. first element which is smaller). If no such

[algogeeks] Re: An Array Problem

2011-11-22 Thread Ankuj Gupta
better? On Tue, Nov 22, 2011 at 8:23 PM, Ankuj Gupta ankuj2...@gmail.comwrote: Input: A unsorted array of size n. Output: An array of size n. Relationship: elements of input array and output array have 1:1 correspondence. output[i] is equal to the input[j] (ji) which is smaller than

[algogeeks] Re: Time Complexity

2011-11-19 Thread Ankuj Gupta
Try it once. It is for level order only in dfs way On Nov 19, 2:58 pm, shady sinv...@gmail.com wrote: this doesn't seem like level order printing, because you are simply printing the tree starting with the children as the root node. On Sat, Nov 19, 2011 at 12:57 PM, Ankuj Gupta ankuj2

[algogeeks] Re: Time Complexity

2011-11-19 Thread Ankuj Gupta
I guess its NlogN for balanced tree as it is traversing N nodes for H times ie the height of tree which is logN for balanced and N for skewed tree. So it should be Nlogn and N^2 On Nov 20, 9:27 am, tech coder techcoderonw...@gmail.com wrote: @ sravanreddy001 complexity is O(N^2) whether tree is

[algogeeks] Given a int N, write a function to return the closest Fibonacci Number

2011-11-19 Thread Ankuj Gupta
O(N) method is trivial. Can we do better than this ? Using matrix f= { {1,1},{1,0}}. -- 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] Time Complexity

2011-11-18 Thread Ankuj Gupta
What is the time complexity of this code for Level Order Traversal. void printLevel(BinaryTree *p, int level) { if (!p) return; if (level == 1) { cout p-data ; } else { printLevel(p-left, level-1); printLevel(p-right, level-1); } } void printLevelOrder(BinaryTree *root) {

[algogeeks] Re: kth smallest element

2011-11-11 Thread Ankuj Gupta
I tried to understand the logic of it but could not :( On Nov 11, 11:17 am, shady sinv...@gmail.com wrote: no, for eg. array1 = { 1, 2, 5, 6, 7, 7, 7, 23}; array2 = { 1, 2, 2, 4, 8, 9, 12 }; then for k = 2, answer = 1 k = 3, answer = 2 k = 4, answer = 2, k = 6, answer = 4. anyway

[algogeeks] Doubt in Lowest Common Ancestor

2011-11-03 Thread Ankuj Gupta
I have a doubt in calculating LCA. While calculating LCA of two nodes, should those two nodes can also be ancestor. As wikipedia states that The lowest common ancestor is defined between two nodes v and w as the lowest node in T that has both v and w as descendants (where we allow a node to be a

[algogeeks] Re: Median of 2D matrix

2011-11-02 Thread Ankuj Gupta
I was thinking on the lines of heap On Nov 2, 8:33 pm, Anup Ghatage ghat...@gmail.com wrote: Median of Medians? On Tue, Nov 1, 2011 at 10:44 PM, Ankuj Gupta ankuj2...@gmail.com wrote: We have a N X N matrix whose rows and columns are in sorted order. How efficiently can we find

[algogeeks] Median of 2D matrix

2011-11-01 Thread Ankuj Gupta
We have a N X N matrix whose rows and columns are in sorted order. How efficiently can we find the median of those N^2 keys ? -- 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

[algogeeks] Print all path of the tree that sums up to the given value

2011-10-31 Thread Ankuj Gupta
Print all path of the tree that sums up to the given value. The path may start from any node. -- 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

[algogeeks] Re: printK Distance Nodes

2011-10-31 Thread Ankuj Gupta
I am not getting what you said. For given tree a(2)b(7)c(5)d(2)e(6)f(9)g(5)h(11)i(4) if i say given node is 6 and distance is 1 then the output should be 7,5,11. The nodes below the given nodes can be easily printed. I am not getting the way to print nodes above the given node On Oct 31, 1:30 

[algogeeks] Given a node of BST make it the root

2011-10-31 Thread Ankuj Gupta
Given a node of a BST, modify it in such a way that the given node becomes the root. The tree should still be BST. One way I could get is store the Inoder traversal of the tree. Find that node in the traversal and recursively make the BST. -- You received this message because you are subscribed

[algogeeks] Binary tree to BST

2011-10-31 Thread Ankuj Gupta
How to convert a Binary tree to BST ? Naive way is to create each node of Binary tree one by one and keep on creating the BST. -- 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

[algogeeks] Re: Reconstruct BST from preorder traversal

2011-10-31 Thread Ankuj Gupta
I had a doubt , if we simply go on constructing the tree from preorder traversal one gets the same tree back am I missing something here On Oct 19, 7:49 am, sravanreddy001 sravanreddy...@gmail.com wrote: @Sunny, Rahul: Thanks a lot.. :) @Anshu: the code is perfect,  This would be  h = n*

[algogeeks] Re: Print all path of the tree that sums up to the given value

2011-10-31 Thread Ankuj Gupta
No constraint on path. Though it is not necessary that it starts from root only On Oct 31, 10:02 pm, Prakash D cegprak...@gmail.com wrote: any constraints for path? On Mon, Oct 31, 2011 at 11:19 AM, Ankuj Gupta ankuj2...@gmail.com wrote: Print all path of the tree that sums up

[algogeeks] printK Distance Nodes

2011-10-30 Thread Ankuj Gupta
You are given a function printK Distance Nodes which takes in a root node of a binary tree, a start node and an integer K. Complete the function to print the value of all the nodes (one-per-line) which are a K distance from the given start node in sorted order. Distance can be upwards or

[algogeeks] Re: Search an element in an Infinite array

2011-10-24 Thread Ankuj Gupta
indexes i, j such that a[i] = K = a[j] On Sun, Oct 23, 2011 at 11:23 PM, Ankuj Gupta ankuj2...@gmail.com wrote: Given a sorted array of Infinite size, find an element ‘K’ in the array without using extra memory in O (lgn) time -- You received this message because you are subscribed

[algogeeks] Search an element in an Infinite array

2011-10-23 Thread Ankuj Gupta
Given a sorted array of Infinite size, find an element ‘K’ in the array without using extra memory in O (lgn) time -- 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

[algogeeks] Re: Reconstruct BST from preorder traversal

2011-10-18 Thread Ankuj Gupta
@rahul can you order your trees properly :( For BST only preorder traversal is sufficient to reconstruct it back On Oct 18, 5:58 pm, rahul patil rahul.deshmukhpa...@gmail.com wrote: @Anshu: for a tree               15 15         7             18                    and 7            17 17  

[algogeeks] Re: Inplace Array Convertion

2011-10-17 Thread Ankuj Gupta
Is the indexing correct ? For eg a1,a2,a3,b1,b2,b3,c1,c2,c3 for a2 the correct position is 3 but acc to the given formula it is 2. On Oct 17, 9:35 pm, Navneet navneetn...@gmail.com wrote: Great explanation Sunny. But with this approach, won't a single pass suffice? Select a card , find it's

[algogeeks] Reconstruct BST from preorder traversal

2011-10-17 Thread Ankuj Gupta
How to reconstruct a BST from just the prorder traversal of that tree ? -- 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] Time complexity of morris traversal

2011-10-01 Thread Ankuj Gupta
What is the time complexity of morris traversal ? -- 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] Linked List Problem

2011-09-29 Thread Ankuj Gupta
There are two linked list of length m and n. There is some common data at the end of both. Find the starting position in both the linked list. I could suggest two methods 1) Reverse the list and check . 2) Use recursion to go to the last element and move back from there. Is there any other way ?

[algogeeks] Number of Multiplications

2011-09-29 Thread Ankuj Gupta
How do you deduce number of multiplication that when we perform a^b function using dividing the exponent by 2 at each stage to be log b? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] How to height balance a binary search tree ?

2011-09-27 Thread Ankuj Gupta
Given a bst how to height balance it ? -- 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

[algogeeks] Frequency of number

2011-09-27 Thread Ankuj Gupta
Infinite numbers are coming in a stream . how will you find the frequency of a given number ? -- 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,

[algogeeks] Re: How to height balance a binary search tree ?

2011-09-27 Thread Ankuj Gupta
PM, Ankuj Gupta ankuj2...@gmail.com wrote: Given a bst how to height balance it ? -- 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

[algogeeks] Re: Frequency of number

2011-09-27 Thread Ankuj Gupta
variable by 1 if not scan next input until all numbers are over. On Tue, Sep 27, 2011 at 10:22 PM, Ankuj Gupta ankuj2...@gmail.com wrote: Infinite numbers are coming in a stream .  how will you find the frequency of a given number ? -- You received this message because

[algogeeks] Find lowest common ancestor of Binary Tree

2011-09-27 Thread Ankuj Gupta
Find lowest common ancestor of Binary Tree -- 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.

[algogeeks] Doubt in templates

2011-09-24 Thread Ankuj Gupta
Hi I have written a simple template class. #include iostream using namespace std; template class T class vector { T *arr; int size; public: vector(int len) { arr = new T[size=len]; for(int i=0;ilen;i++)

[algogeeks] Doubts about realloc

2011-09-22 Thread Ankuj Gupta
Hi I have a doubt in functioning of realloc. Can we use realloc to shrink the memory already allocated ? If yes, will it also free the left over memory or programmer has to do it ? Also, while reallocating if it has to move to some other location does the earlier location gets freed or is it

[algogeeks] Re: question

2011-09-21 Thread Ankuj Gupta
If it is the first largest ? On Sep 21, 8:02 pm, Dave dave_and_da...@juno.com wrote: @Prasanth: Since there is no requirement to find the next larger number, you can go for the largest. Extract the digits into an array using modulus and division by 10. Then sort the digits into descending

[algogeeks] Re: Time complexity

2011-09-21 Thread Ankuj Gupta
yes it is n^5 On Sep 22, 8:53 am, siva viknesh sivavikne...@gmail.com wrote: @Dave ... thanks dude.So it should be O(n^5) .. am i right ?? On Sep 22, 8:19 am, Dave dave_and_da...@juno.com wrote: @Siva: Work from the inside out, using the identities sum from i = 1 to n (i) =

[algogeeks] Doubt in C++

2011-09-20 Thread Ankuj Gupta
Consider a class class string { char *p; int len; public: string(char *a); }; string::string(char *a) { length = strlen(a); p= new char[length +1]; strcpy(p,a); } string s1,s2; char *name =test; s2=name; // statement Why does constructor gets called in

[algogeeks] Re: Interview Questions

2011-09-15 Thread Ankuj Gupta
It is still giving run time error On Sep 16, 4:40 am, Deoki Nandan deok...@gmail.com wrote: error due statement int*y; because it tries to allocate another pointer being uninitialized .It may happen that garbage address which was given to x is also try to give to y . This makes program crash

[algogeeks] Re: Building a max heap takes O(n) time irrespective of the array being sorted / unsorted.

2011-09-15 Thread Ankuj Gupta
is talks of more tighter bound of O(nlogn) On Sep 15, 11:24 pm, sunny agrawal sunny816.i...@gmail.com wrote: Read CLRS On Thu, Sep 15, 2011 at 11:51 PM, saurabh agrawal saurabh...@gmail.comwrote: Building a max heap takes O(n) time irrespective of the array being sorted / unsorted.

[algogeeks] Re: Scanf in an infinite loop

2011-09-13 Thread Ankuj Gupta
What I am guessing is that the stdin used by scanf is not getting flushed after entering a char as a result of which it is running into infinite loop. If you use fflush(stdin) just after scanf it will not be infinite loop. But I am not able to get the reason for it. On Sep 13, 3:23 pm, Avinash

[algogeeks] Re: Microsoft Question

2011-09-13 Thread Ankuj Gupta
For stack :- Keep incrementing the priority of each pushed element. So the last pushed element will have the greatest priority and the element pushed first will have lowest priority. For queue:- keep decrementing the priority of each inserted element. On Sep 13, 1:45 am, Ankur Garg

[algogeeks] Re: Scanf in an infinite loop

2011-09-13 Thread Ankuj Gupta
@Tanmay: fflush do work. Atleast it does not become a infinite loop. But still the output is some garbage value in case of character input On Sep 14, 1:04 am, Raghu Sarangapani raghu.sarangap...@gmail.com wrote: I modified your program as below. Every time, value of ret = 0. scanf is

[algogeeks] Re: Microsoft Question

2011-09-13 Thread Ankuj Gupta
:16 PM, Ankuj Gupta ankuj2...@gmail.com wrote: For stack :- Keep incrementing the priority of each pushed element. So the last pushed element will have the greatest priority and the element pushed first will have lowest priority. For queue:- keep decrementing the priority of each inserted

[algogeeks] Book for C++

2011-09-12 Thread Ankuj Gupta
Hi Which is a good book for C++ ( Robert Lafore or Bjarne Stroustrup or Herbert Schildt) ? Ankuj -- 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,

[algogeeks] Re: unique no. problem

2011-09-12 Thread Ankuj Gupta
Is there any restriction on the input like they are in given range ? On Sep 11, 11:10 pm, Neha Singh neha.ndelhi.1...@gmail.com wrote: You are given an array that contains integers. The integers content is such that every integer occurs 3 times in that array leaving one integer that appears

[algogeeks] Re: Question -- plz answer

2011-09-10 Thread Ankuj Gupta
what is C and M On Sep 10, 7:40 pm, Ishan Aggarwal ishan.aggarwal.1...@gmail.com wrote: 1.) there is a pyramid with 1 cup at level , 2 at level 2 , 3 at level 3 and so on.. It looks something like this 1 2 3 4 5 6 every cup has capacity C. you pour L liters of water from top . when cup 1

[algogeeks] Re: What is the Output?? and How??

2011-09-07 Thread Ankuj Gupta
http://groups.google.com/group/algogeeks/browse_frm/thread/274f63b24388599d/da635c4f409d5e1b?lnk=gstq=print%28max%28x%2B%2B%2Cy%29%2Cx%2Cy%29%3B+#da635c4f409d5e1b On Sep 8, 2:04 am, htross htb...@gmail.com wrote: can u please explain this code or give the link to the thread u mentioned

[algogeeks] Re: convert a word into a palindrome with minimum addition of letters to it

2011-09-06 Thread Ankuj Gupta
I guess we cant modify the original string. For yahoo should it be yahoohay ? Please clarify On Sep 6, 12:56 am, Pratz mary pratima.m...@gmail.com wrote: int main() {     char *s=nitan;     int n,i,j,c=0;     char *d;     n=strlen(s)/2;     //printf(%d,n);     for(i=1;i=n;i++)     {  

[algogeeks] Re: Algo Book

2011-09-06 Thread Ankuj Gupta
Data Structures and Algorithm Analysis by Mark Allen Weiss On Sep 6, 3:39 pm, siddharam suresh siddharam@gmail.com wrote: @neha: there is site calledhttp://library.nu register there, u'll get majority of the books. Thank you, Sid. On Tue, Sep 6, 2011 at 3:54 PM, Prashant Kulkarni

[algogeeks] Re: character count in array

2011-09-04 Thread Ankuj Gupta
@mohit: that will modify the original array On Sep 4, 6:40 pm, sarath prasath prasathsar...@gmail.com wrote: here is my approach where i left the non repeating characters as it is and done some good code.. char * runlengthencode(char* str,int size) {     int i,j,flag=0;    

[algogeeks] Re: character count in array

2011-09-03 Thread Ankuj Gupta
If we take our input to be characters a-z ans A-Z then we require fixed space which can be treated as O(1). On Sep 3, 7:10 pm, teja bala pawanjalsa.t...@gmail.com wrote: this 'll work if u i/p the string in dis manner aaabbcc(consecutive same) a3b2c2 #includestdio.h #includeconio.h main()

[algogeeks] Re: c problem

2011-09-03 Thread Ankuj Gupta
because your are trying to edit an unmodifiable object which C- compiler will not allow On Sep 3, 6:18 pm, priya ramesh love.for.programm...@gmail.com wrote: ok but y does the compiler say lvalue required if you perform a++?? -- You received this message because you are subscribed to the

[algogeeks] Re: character count in array

2011-09-03 Thread Ankuj Gupta
or not? On Sat, Sep 3, 2011 at 8:02 PM, siddharam suresh siddharam@gmail.comwrote: sol already posted please search old thread Thank you, Sid. On Sat, Sep 3, 2011 at 8:01 PM, Ankuj Gupta ankuj2...@gmail.com wrote: If we take our input to be characters a-z ans A-Z then we require fixed

[algogeeks] Re: memory allocation question

2011-09-03 Thread Ankuj Gupta
p is a pointer to an array of 4 integers. So when you do (int(*) [col])malloc(row*sizeof(*p)) total of 48 bytes is allocated as sizeof(*p) is 12 bytes. On Sep 3, 4:14 pm, rohit rajuljain...@gmail.com wrote: how many bytes are allocated by following code? #includealloc.h #define col 4 #define

[algogeeks] Algorithms for Interviews

2011-09-03 Thread Ankuj Gupta
If someone has Algorithms for Interviews please share with me. I tried the link which was earlier posted on the group but it says it is locked. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

[algogeeks] Re: Sort problem

2011-08-31 Thread Ankuj Gupta
Bitonic sort On Aug 31, 11:26 am, bharatkumar bagana bagana.bharatku...@gmail.com wrote: while increasing ... we have to use insertion sort which is in place algo .. while decreasing... any way that is sorted one .. so no need to maintain ... But it takes O(n^2) time .. On Wed, Aug 31, 2011

[algogeeks] Re: probability question

2011-08-31 Thread Ankuj Gupta
I could not get it. What does first train mean here? On Sep 1, 1:08 am, Don dondod...@gmail.com wrote: Assuming that the man arrives at a random time during the 24-hour day, there are 228 minutes in the day when the next train will be the harbour line (2 minutes of every 10 for 19 hours). For

[algogeeks] Re: Find square root a number

2011-08-30 Thread Ankuj Gupta
U can use binary search method On Aug 30, 1:56 pm, Rajeev Kumar rajeevprasa...@gmail.com wrote: use Babylonian method(Efficient) algrithm.. Refer :http://en.wikipedia.org/wiki/Methods_of_computing_square_roots#Babylo... public *void* getSquareRoot(double s) {   double Xn = 2.0;

[algogeeks] Re: Problem on overflow

2011-08-30 Thread Ankuj Gupta
If both number are negative shouldn't be b min_int - a On Aug 28, 11:49 pm, Avinash LetsUncomplicate.. avin. 2...@gmail.com wrote: @Saurabh being ready to run your code for unsatisfactory input doesn't seem more logical than trying to find out if you can do something about it. i would have

[algogeeks] Re: question on fork()

2011-08-23 Thread Ankuj Gupta
how can be there 20 greens ? On Aug 24, 12:12 am, DK divyekap...@gmail.com wrote: The standard library is neither multithread safe nor multiprocess safe. If you want the correct answer, use shared memory and maintain a shared counter. Alternatively, as a quick hack, insert a fflush(stdout)

[algogeeks] Re: question on fork()

2011-08-22 Thread Ankuj Gupta
I am getting 6 calls to red and 8 calls to green when i built parent child tree but when i ran this code http://ideone.com/UBaBB I got 10 calls to red and 10 calls to green. Can some explain this ? On Aug 22, 9:31 pm, ghsjgl k ghsk...@gmail.com wrote: i saw this question in one of DREAM

[algogeeks] Re: amazon question

2011-08-22 Thread Ankuj Gupta
But the o/p at http://ideone.com/zKZuS seems to be different than what one is getting from parent child tree On Aug 8, 10:41 am, Kamakshii Aggarwal kamakshi...@gmail.com wrote: what will be the o/p of the following program: main() { int ret; ret=fork(); ret=fork(); ret=fork();

[algogeeks] Re: find numbers whose difference is min

2011-08-16 Thread Ankuj Gupta
we take the difference with the maximum element found so far. So we need to keep track of 2 things: 1) Minimum difference found so far (min_diff). 2) Maximum number visited so far (max_element). min_diff=abs(a[0]-a[1]); max_elem=a[0] for(i=1;iarr_size;i++) if(abs(max_elem-a[i])min_diff)

[algogeeks] Re: find numbers whose difference is min

2011-08-16 Thread Ankuj Gupta
I assumed that we can find min diff when we subtract elements of array from the max element On Aug 16, 11:18 pm, Anurag Narain anuragnar...@gmail.com wrote: @ankuj: i think the solution is not correct.. could u please explain ur algo for 5,13,7,0,10,20,1,15,4,18 acc to ur algo answer is

[algogeeks] Re: find numbers whose difference is min

2011-08-16 Thread Ankuj Gupta
We can modify it by keeping track of minimum element as well and find diff of that with all elements(say max_diff) and at each iteration we can find the minimum of max_diff and min_diff On Aug 17, 9:34 am, Ankuj Gupta ankuj2...@gmail.com wrote: I assumed that we can find min diff when we

[algogeeks] Re: m'th max element

2011-08-10 Thread Ankuj Gupta
We can use min heap. 1) Build a Min Heap MH of the first m elements (arr[0] to arr[m-1]) of the given array. O(m) 2) For each element, after the mth element (arr[m] to arr[n-1]), compare it with root of MH. a) If the element is greater than the root then make it root and call heapify for MH b)

Re: Fwd: [algogeeks] Re: recursive nearest square

2011-08-09 Thread Ankuj Gupta
we can do it in logn by using binary search approach found n is the number whose square root has to be if(n==1) return 1; if(n==0) return 0; int low=0,high=n/2,mid,temp; while(1) { mid = (low+high)/2;

Re: Fwd: [algogeeks] Re: recursive nearest square

2011-08-09 Thread Ankuj Gupta
My bad but it can be made recursive :) On Aug 9, 8:17 pm, Dave dave_and_da...@juno.com wrote: @Ankuj: Yeah, but he asked for it to be recursive. Yours is iterative. Dave On Aug 9, 9:56 am, Ankuj Gupta ankuj2...@gmail.com wrote: we can do it in logn by using binary search

[algogeeks] Re: Amazon question.

2011-08-09 Thread Ankuj Gupta
How is the time O(n^2).It is O(nlgn) On Aug 9, 7:53 pm, ankit sambyal ankitsamb...@gmail.com wrote: 1. Square each element of the array and then sort it---O(nlogn) 2. for(i=0;i(size-3);i++) {     j=i+1; k=size-1;     while(jk)     {         if(a[[i] + a[j] == a[k])            

[algogeeks] Re: problem regarding output??

2011-08-09 Thread Ankuj Gupta
C++ will not allow void pointer to increment. But in C we can perform it where void will be treated as char* http://stackoverflow.com/questions/3523145/pointer-arithmetic-for-void-pointer-in-c On Aug 9, 6:39 pm, UMarius mar...@aseara.ro wrote: ++ on a void* will increase the address by 1 byte.  

[algogeeks] Re: MS Written Test

2011-07-26 Thread Ankuj Gupta
Has the results come ? On Jul 26, 12:32 pm, $hr! k@nth srithb...@gmail.com wrote: Nybody got shortlisted in MS written test which happened on 23rd july??? On Sun, Jul 24, 2011 at 7:32 PM, Bhanu Pratap Singh bp.mn...@gmail.comwrote: We can also use, c++ map... for implementing this!