Re: [algogeeks] Hii
On 08/14/2012 05:56 PM, ragavenderan venkatesan wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? maybe you're just making the wrong question :) x = 1 y = 2 x = x XOR y y = y XOR x x = x XOR y what happens? -- 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] Hii
@MH: What happens is that it does not answer the given question. Dave On Wednesday, August 22, 2012 1:00:53 PM UTC-5, The Mad Hatter wrote: On 08/14/2012 05:56 PM, ragavenderan venkatesan wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? maybe you're just making the wrong question :) x = 1 y = 2 x = x XOR y y = y XOR x x = x XOR y what happens? -- 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/-/2hRCLd21O0wJ. 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.
[algogeeks] Hii
Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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] Hii
not possible. On Wed, Aug 15, 2012 at 2:26 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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.
Re: [algogeeks] Hii
for 2 numbers? On Tue, Aug 14, 2012 at 2:00 PM, shady sinv...@gmail.com wrote: not possible. On Wed, Aug 15, 2012 at 2:26 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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. -- 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] Hii
no, because there is more than one possibility. On Wed, Aug 15, 2012 at 2:34 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: for 2 numbers? On Tue, Aug 14, 2012 at 2:00 PM, shady sinv...@gmail.com wrote: not possible. On Wed, Aug 15, 2012 at 2:26 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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. -- 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. -- Regards, Arpit Sood -- 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] Hii
Okk So how can we go about this problem then Given an array of 32bit unsigned integers in which every number appears exactly twice except three of them, find those three numbers in O(n) time using O(1) extra space. The input array is read-only. What if there are k exceptions instead of 3? On Tue, Aug 14, 2012 at 2:07 PM, Arpit Sood soodfi...@gmail.com wrote: no, because there is more than one possibility. On Wed, Aug 15, 2012 at 2:34 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: for 2 numbers? On Tue, Aug 14, 2012 at 2:00 PM, shady sinv...@gmail.com wrote: not possible. On Wed, Aug 15, 2012 at 2:26 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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. -- 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. -- Regards, Arpit Sood -- 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.
Re: [algogeeks] Hii
already answered one day back, present in archives * EOD ** On Wed, Aug 15, 2012 at 2:38 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Okk So how can we go about this problem then Given an array of 32bit unsigned integers in which every number appears exactly twice except three of them, find those three numbers in O(n) time using O(1) extra space. The input array is read-only. What if there are k exceptions instead of 3? On Tue, Aug 14, 2012 at 2:07 PM, Arpit Sood soodfi...@gmail.com wrote: no, because there is more than one possibility. On Wed, Aug 15, 2012 at 2:34 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: for 2 numbers? On Tue, Aug 14, 2012 at 2:00 PM, shady sinv...@gmail.com wrote: not possible. On Wed, Aug 15, 2012 at 2:26 AM, ragavenderan venkatesan ragavende...@gmail.com wrote: Given Xor of 3 numbers, How can we derive back those 3 numbers? Can any one explain with an example? Thanks Ragavenderan -- 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. -- 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. -- Regards, Arpit Sood -- 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. -- 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.