Re: [algogeeks] Win Shuttle

2011-08-15 Thread aseem garg
which college?
Aseem



On Tue, Aug 16, 2011 at 1:18 AM, Neha Gupta  wrote:

> Guys, if  anyone has any idea or experience regarding WinShuttle , plz do
> share here.
> As its going to visit our campus within few days, I need 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 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] Adobe Interview Question

2011-08-13 Thread aseem garg
The soln is nth term of fibonacci sequence...isnt it?

Aseem



On Sat, Aug 13, 2011 at 9:27 PM, Akash Mukherjee  wrote:

> dp problem, refer to dp from AFI
>
>
> On Sat, Aug 13, 2011 at 9:01 PM, Decipher  wrote:
>
>> There is a river and there are n number of steps between two banks of the
>> river to cross the river.
>>
>> A frog wants to cross the river with the condition that he can jump max
>> one step. Find the number of ways he can cross the river?
>>
>>
>> For e.g. if there are 3 steps in between, frog can go from paths: _123_,
>> _2_, _13_ so there are 3 different ways frog can cross the river (in the
>> example _ is two ends of the river)
>>
>>
>> Can this question be done using Dynamic Programming ? If yes, please tell
>> how .
>>
>> --
>> 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/-/4HJq5yRGXboJ.
>> 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] Re: Quantz

2011-08-11 Thread aseem garg
@Aditi: Why use powers of 2 when we can use powers of three in case of
weights??
Aseem



On Fri, Aug 12, 2011 at 1:53 AM, aditi garg wrote:

> @sagar  : :):)
>
>
> On Fri, Aug 12, 2011 at 1:51 AM, sagar pareek wrote:
>
>> thanks aditi for the explanation
>>
>>
>> On Fri, Aug 12, 2011 at 1:28 AM, aditi garg wrote:
>>
>>> well it is like i sed fr eg dey ask u the min num of weights required to
>>> count all weights from 1-127
>>> thn the ans wud be 1 2 4 8 16 32 64 ie. 7 weights...
>>> similar concept fr the powers of 3 as well
>>>
>>>
>>> On Fri, Aug 12, 2011 at 1:15 AM, Swati Sarraf wrote:
>>>
 @aditi,
 Could you explain it more clearly ..



 On Thu, Aug 11, 2011 at 3:36 PM, aditi garg 
 wrote:

> well dis is sm maths trick whch we shud knw...
> dis is applicable even wid multiples of 2
> fr eg if u have 1 2 4 8 u can measure any weight from 1 - 15
> if u have like 1 2 4 8 16 thn we can measure any weight from 1 -31...
>
> simi;larly fr 3 as well
>
>
> On Fri, Aug 12, 2011 at 12:44 AM, Swati Sarraf wrote:
>
>> @sagar, Could you explain how you find these five weights . I  mean is
>> it a guess or any mathematical explaination it there  ??
>>
>>
>>
>>
>>
>> On Thu, Aug 11, 2011 at 3:12 PM, sagar pareek 
>> wrote:
>>
>>> 81-27+3 =57
>>>
>>>
>>> On Fri, Aug 12, 2011 at 12:39 AM, Tarun Arya wrote:
>>>
 sagar...cud u pls explain d weight distribution for 57...
 Tarun

 --
 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
>>> 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,
>> Swati Sarraf
>>
>>  --
>> 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.
>>
>
>
>
> --
> Aditi Garg
> Undergraduate Student
> Electronics & Communication Divison
> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
> Sector 3, Dwarka
> New Delhi
>
>
>  --
> 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,
 Swati Sarraf

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

>>>
>>>
>>>
>>> --
>>> Aditi Garg
>>> Undergraduate Student
>>> Electronics & Communication Divison
>>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
>>> Sector 3, Dwarka
>>> New Delhi
>>>
>>>
>>>  --
>>> 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
>> 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

Re: [algogeeks] Puzzle

2011-08-07 Thread aseem garg
Put "0" in the first well and see the magic.  :P
Aseem



On Sun, Aug 7, 2011 at 6:50 PM, mani sharma  wrote:

> the word "half" was so confusing in the ques!! :(
>
>
> On 5 August 2011 00:24, Himanshu Srivastava wrote:
>
>> oh ok..thankshalf part which was kept inside the
>> wellmeans well must be full..that is 100ok got it completely
>> thank u:)
>>
>>
>> On Fri, Aug 5, 2011 at 12:18 AM, sagar pareek wrote:
>>
>>> double 87.5 gives you 175
>>> 100 will be used by 1st well and 75 will be used by second
>>> now second well will double the 75 and will give you 150
>>> 100 will be used by second and remainder 50 will forwarded to third
>>> now third one use 50 and will double it to 100
>>>
>>> no remainder left
>>> i think its clear now  :) :)
>>>
>>>
>>> On Fri, Aug 5, 2011 at 12:14 AM, Himanshu Srivastava <
>>> himanshusri...@gmail.com> wrote:
>>>
 i mean @sagar:how did you get 87.5%??


 On Fri, Aug 5, 2011 at 12:13 AM, Himanshu Srivastava <
 himanshusri...@gmail.com> wrote:

> @nikhil:how did you get 87.5%??
>
> On Thu, Aug 4, 2011 at 11:59 PM, sagar pareek 
> wrote:
>
>> 87.5 %
>>
>> On Thu, Aug 4, 2011 at 10:39 PM, Nikhil Gupta <
>> nikhilgupta2...@gmail.com> wrote:
>>
>>> There are 3 magical wells. Any input quantity of water we provide the
>>> 1st well is returned double (of this double, half is kept inside the 
>>> well,
>>> and the other half is used as input to the 2nd well).
>>> The 2nd well also returns double the quantity of its input (of which
>>> half is kept inside the well, and the other half is used as input to 
>>> the 3rd
>>> well). Same goes with the 3rd, but its half output is the remainder 
>>> (other
>>> half being kept inside the well). Now what input should we provide in 
>>> the
>>> 1st well, so that the remainder at the end comes out to be zero?
>>>
>>> (Asked in classroom coaching of T.I.M.E.)
>>> --
>>> Nikhil Gupta
>>> Senior Co-ordinator, Publicity
>>> CSI, NSIT Students' Branch
>>> NSIT, New Delhi, India
>>>
>>>  --
>>> 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
>> 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.
>>
>
>
  --
 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
>>> 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.
>>>
>>
>>  --
>> 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.
>>
>
>
>
> --
> Monadhika
> Under graduate student,
> Computer Engineering,
> Netaji Subhas Institute Of Technology,
> Dwarka,Delhi
>
>
>  --
> 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

Re: [algogeeks] Re: Probability Puzzle

2011-08-07 Thread aseem garg
@Shuaib:  **What is the probability that you toss *next time, heads turns up
***.
Aseem



On Mon, Aug 8, 2011 at 1:19 AM, Shuaib Khan  wrote:

>
>
> On Mon, Aug 8, 2011 at 12:47 AM, aseem garg  wrote:
>
>> Think it like this. I have tossed a coin 5 times and it showed heads all
>> the times. What is the probabilty of it shoing a HEADS now?
>> Aseem
>>
>
> Well you are thinking about it the wrong way. Question asks that what is
> the probability that heads will show up the first five times, plus a sixth
> time. Not just the sixth time. The first five times head showing up is part
> of the question.
>
>
>
>>
>>
>>
>> On Mon, Aug 8, 2011 at 1:12 AM, Shuaib Khan wrote:
>>
>>>
>>>
>>> On Mon, Aug 8, 2011 at 12:40 AM, Puneet Gautam 
>>> wrote:
>>>
>>>> Sixth toss is independent of previous tosses and dependent only on
>>>> coin selection...!
>>>>
>>>> 1/5 + 4/5(1/2)= 3/5
>>>>
>>>> is the correct answer
>>>>
>>>> we want to calc. probability of getting heads the sixth time only
>>>> even if it would have been 100 th time...3/5 would be the answer
>>>> only..
>>>>
>>>>
>>> It is not independent. Re read the question. The first five times, it HAS
>>> to be heads.
>>>
>>>>
>>>> On 8/8/11, Prakash D  wrote:
>>>> > 1.) coin is fair
>>>> > 2.) coin is unfair
>>>> >
>>>> > P(head) for unfair coin= 1/5 * 1= 1/5
>>>> > P(head) for fair coin= 4/5* 1/2 = 2/5
>>>> >
>>>> >
>>>> > the probability at any instant that the tossed coin is a head is 3/5
>>>> >
>>>> > 17/80 is the probability to get head at all the six times.
>>>> >
>>>> > the soln. for this problem will be 3/5
>>>> >
>>>> > On Mon, Aug 8, 2011 at 12:45 AM, aseem garg 
>>>> wrote:
>>>> >
>>>> >> If the coin is unbiased then probability of heads: 1/2 irrespective
>>>> of
>>>> >> whether it is first time or nth time. So answer should be 3/5.
>>>> >> Aseem
>>>> >>
>>>> >>
>>>> >>
>>>> >> On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra
>>>> >> wrote:
>>>> >>
>>>> >>> Even u dont get why u people are gettin 17/80...the probability that
>>>> >>> it will be a head 6th time will be same as the frst time...so it
>>>> shud
>>>> >>> be 3/5...
>>>> >>>
>>>> >>> On Aug 7, 11:05 pm, Kunal Yadav  wrote:
>>>> >>> > @algo: We can get head in two cases:-
>>>> >>> >
>>>> >>> > 1.) coin is biases
>>>> >>> > 2.) coin is not biased
>>>> >>> >
>>>> >>> > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5
>>>> >>> > P(head) for unbiased= 4/5*(1/2)^6
>>>> >>> > hence combined probability is what nitish has already mentioned.
>>>> Hope
>>>> >>> you
>>>> >>> > get the point.
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> >
>>>> >>> > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover <
>>>> algolear...@gmail.com>
>>>> >>> wrote:
>>>> >>> > > Can anyone explain the approach how to solve this .
>>>> >>> > > I think all tosses are independent so it should be 3/5. why is
>>>> this
>>>> >>> in-
>>>> >>> > > correct
>>>> >>> >
>>>> >>> > > On Aug 7, 10:55 pm, saurabh chhabra 
>>>> wrote:
>>>> >>> > > > sry...its wrong
>>>> >>> >
>>>> >>> > > > On Aug 7, 10:34 pm, Algo Lover  wrote:
>>>> >>> >
>>>> >>> > > > > A bag contains 5 coins. Four of them are fair and one has
>>>> heads
>>>> >>> > > > > on
>>>> >>>

Re: [algogeeks] Re: Probability Puzzle

2011-08-07 Thread aseem garg
Think it like this. I have tossed a coin 5 times and it showed heads all the
times. What is the probabilty of it shoing a HEADS now?
Aseem



On Mon, Aug 8, 2011 at 1:12 AM, Shuaib Khan  wrote:

>
>
> On Mon, Aug 8, 2011 at 12:40 AM, Puneet Gautam wrote:
>
>> Sixth toss is independent of previous tosses and dependent only on
>> coin selection...!
>>
>> 1/5 + 4/5(1/2)= 3/5
>>
>> is the correct answer
>>
>> we want to calc. probability of getting heads the sixth time only
>> even if it would have been 100 th time...3/5 would be the answer
>> only..
>>
>>
> It is not independent. Re read the question. The first five times, it HAS
> to be heads.
>
>>
>> On 8/8/11, Prakash D  wrote:
>> > 1.) coin is fair
>> > 2.) coin is unfair
>> >
>> > P(head) for unfair coin= 1/5 * 1= 1/5
>> > P(head) for fair coin= 4/5* 1/2 = 2/5
>> >
>> >
>> > the probability at any instant that the tossed coin is a head is 3/5
>> >
>> > 17/80 is the probability to get head at all the six times.
>> >
>> > the soln. for this problem will be 3/5
>> >
>> > On Mon, Aug 8, 2011 at 12:45 AM, aseem garg 
>> wrote:
>> >
>> >> If the coin is unbiased then probability of heads: 1/2 irrespective of
>> >> whether it is first time or nth time. So answer should be 3/5.
>> >> Aseem
>> >>
>> >>
>> >>
>> >> On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra
>> >> wrote:
>> >>
>> >>> Even u dont get why u people are gettin 17/80...the probability that
>> >>> it will be a head 6th time will be same as the frst time...so it shud
>> >>> be 3/5...
>> >>>
>> >>> On Aug 7, 11:05 pm, Kunal Yadav  wrote:
>> >>> > @algo: We can get head in two cases:-
>> >>> >
>> >>> > 1.) coin is biases
>> >>> > 2.) coin is not biased
>> >>> >
>> >>> > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5
>> >>> > P(head) for unbiased= 4/5*(1/2)^6
>> >>> > hence combined probability is what nitish has already mentioned.
>> Hope
>> >>> you
>> >>> > get the point.
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> >
>> >>> > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover 
>> >>> wrote:
>> >>> > > Can anyone explain the approach how to solve this .
>> >>> > > I think all tosses are independent so it should be 3/5. why is
>> this
>> >>> in-
>> >>> > > correct
>> >>> >
>> >>> > > On Aug 7, 10:55 pm, saurabh chhabra 
>> wrote:
>> >>> > > > sry...its wrong
>> >>> >
>> >>> > > > On Aug 7, 10:34 pm, Algo Lover  wrote:
>> >>> >
>> >>> > > > > A bag contains 5 coins. Four of them are fair and one has
>> heads
>> >>> > > > > on
>> >>> > > > > both sides. You randomly pulled one coin from the bag and
>> tossed
>> >>> it 5
>> >>> > > > > times, heads turned up all five times. What is the probability
>> >>> that
>> >>> > > > > you toss next time, heads turns up. (All this time you don't
>> know
>> >>> you
>> >>> > > > > were tossing a fair coin or not).
>> >>> >
>> >>> > > --
>> >>> > > 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
>> >>> > Kunal Yadav
>> >>> > (http://algoritmus.in/)
>> >>>
>> >>> --
>> >>> You rece

Re: [algogeeks] Re: Probability Puzzle

2011-08-07 Thread aseem garg
If the coin is unbiased then probability of heads: 1/2 irrespective of
whether it is first time or nth time. So answer should be 3/5.
Aseem



On Mon, Aug 8, 2011 at 12:39 AM, saurabh chhabra wrote:

> Even u dont get why u people are gettin 17/80...the probability that
> it will be a head 6th time will be same as the frst time...so it shud
> be 3/5...
>
> On Aug 7, 11:05 pm, Kunal Yadav  wrote:
> > @algo: We can get head in two cases:-
> >
> > 1.) coin is biases
> > 2.) coin is not biased
> >
> > P(head) for biased= 1/5 *1*1*1*1*1*1= 1/5
> > P(head) for unbiased= 4/5*(1/2)^6
> > hence combined probability is what nitish has already mentioned. Hope you
> > get the point.
> >
> >
> >
> >
> >
> >
> >
> >
> >
> > On Sun, Aug 7, 2011 at 11:29 PM, Algo Lover 
> wrote:
> > > Can anyone explain the approach how to solve this .
> > > I think all tosses are independent so it should be 3/5. why is this in-
> > > correct
> >
> > > On Aug 7, 10:55 pm, saurabh chhabra  wrote:
> > > > sry...its wrong
> >
> > > > On Aug 7, 10:34 pm, Algo Lover  wrote:
> >
> > > > > A bag contains 5 coins. Four of them are fair and one has heads on
> > > > > both sides. You randomly pulled one coin from the bag and tossed it
> 5
> > > > > times, heads turned up all five times. What is the probability that
> > > > > you toss next time, heads turns up. (All this time you don't know
> you
> > > > > were tossing a fair coin or not).
> >
> > > --
> > > 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
> > Kunal Yadav
> > (http://algoritmus.in/)
>
> --
> 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] output help

2011-08-07 Thread aseem garg
typedef doesn't declare an instance of a variable, it declares a type (type
alias actually),

static is a qualifier you apply to an instance, not a type, so you can use
static when you use the type, but not when you define the type.
Aseem



On Mon, Aug 8, 2011 at 12:29 AM, Kamakshii Aggarwal
wrote:

> #include
> int main()
> {
>typedef static int *i;
>   static int j;
>   i a = &j;
>   printf("%d", *a);
>   getchar();
>   return 0;
> }
>
> what is the error in the code?
> --
> Regards,
> Kamakshi
> kamakshi...@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.



Re: [algogeeks] Re: o/p

2011-08-07 Thread aseem garg
What was the mistake?
Aseem



On Mon, Aug 8, 2011 at 12:15 AM, Kamakshii Aggarwal
wrote:

> i got my mistake...sorry guys
>
>
> On Mon, Aug 8, 2011 at 12:14 AM, Kamakshii Aggarwal  > wrote:
>
>> what is the problem with the following code
>>
>> void fun(int **p)
>> {
>>   static int q = 10;
>>
>>   *p = &q;
>> }
>>
>> int main()
>>  {
>>   int r = 20;
>>   int *p = &r;
>>   fun(*p);
>>
>>   printf("%d", *p);
>>   getchar();
>>   return 0;
>> }
>>
>>
>> --
>> Regards,
>> Kamakshi
>> kamakshi...@gmail.com
>>
>
>
>
> --
> Regards,
> Kamakshi
> kamakshi...@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.



Re: [algogeeks] CAMPUS VISIT..

2011-08-03 Thread aseem garg
Which college?
Aseem



On Thu, Aug 4, 2011 at 12:07 AM, Mohit Goel wrote:

> hey guys
> does anyone know about WINSHUTTLE...its coming to ur campus...
>
> --
> 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] Output Help.

2011-07-30 Thread aseem garg
On Dev CPP.
Aseem



On Sun, Jul 31, 2011 at 1:42 AM, aseem garg  wrote:

> I am getting 2. >.<
> Aseem
>
>
>
> On Sun, Jul 31, 2011 at 1:41 AM, Neeraj Gupta 
> wrote:
>
>> Yes, it's UB.
>> For such ques, try to run it on ideone.
>> It will give a warning if any operation is not standard.
>> http://ideone.com/bJBGl
>>
>>  <http://ideone.com/bJBGl>
>>
>> On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote:
>>
>>> it would be undefined...
>>>
>>> On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal <
>>> kamakshi...@gmail.com> wrote:
>>>
>>>> 3.it is same as b=b+1;
>>>>
>>>>
>>>> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg wrote:
>>>>
>>>>> int b=2;b=b++;
>>>>> b=???
>>>>>
>>>>> Plz explain..
>>>>> Aseem
>>>>>
>>>>>  --
>>>>> 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,
>>>> Kamakshi
>>>> kamakshi...@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.
>>>>
>>>
>>>
>>>
>>> --
>>> Aditi Garg
>>> Undergraduate Student
>>> Electronics & Communication Divison
>>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
>>> Sector 3, Dwarka
>>> New Delhi
>>>
>>>
>>>  --
>>> 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] Output Help.

2011-07-30 Thread aseem garg
I am getting 2. >.<
Aseem



On Sun, Jul 31, 2011 at 1:41 AM, Neeraj Gupta wrote:

> Yes, it's UB.
> For such ques, try to run it on ideone.
> It will give a warning if any operation is not standard.
> http://ideone.com/bJBGl
>
>  <http://ideone.com/bJBGl>
>
> On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote:
>
>> it would be undefined...
>>
>> On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal <
>> kamakshi...@gmail.com> wrote:
>>
>>> 3.it is same as b=b+1;
>>>
>>>
>>> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg  wrote:
>>>
>>>> int b=2;b=b++;
>>>> b=???
>>>>
>>>> Plz explain..
>>>> Aseem
>>>>
>>>>  --
>>>> 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,
>>> Kamakshi
>>> kamakshi...@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.
>>>
>>
>>
>>
>> --
>> Aditi Garg
>> Undergraduate Student
>> Electronics & Communication Divison
>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
>> Sector 3, Dwarka
>> New Delhi
>>
>>
>>  --
>> 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] Output Help.

2011-07-30 Thread aseem garg
@Aditi: Run karke dekh leti pehle.  :-/
Aseem



On Sun, Jul 31, 2011 at 1:38 AM, aditi garg wrote:

> it would be undefined...
>
> On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal  > wrote:
>
>> 3.it is same as b=b+1;
>>
>>
>> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg  wrote:
>>
>>> int b=2;b=b++;
>>> b=???
>>>
>>> Plz explain..
>>> Aseem
>>>
>>>  --
>>> 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,
>> Kamakshi
>> kamakshi...@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.
>>
>
>
>
> --
> Aditi Garg
> Undergraduate Student
> Electronics & Communication Divison
> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY
> Sector 3, Dwarka
> New Delhi
>
>
>  --
> 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] Output Help.

2011-07-30 Thread aseem garg
@Kamakshi: Run karke dekh leti pehle.  :-/
Aseem



On Sun, Jul 31, 2011 at 1:34 AM, Kamakshii Aggarwal
wrote:

> 3.it is same as b=b+1;
>
> On Sun, Jul 31, 2011 at 1:32 AM, aseem garg  wrote:
>
>> int b=2;b=b++;
>> b=???
>>
>> Plz explain..
>> Aseem
>>
>>  --
>> 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,
> Kamakshi
> kamakshi...@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.



[algogeeks] Output Help.

2011-07-30 Thread aseem garg
int b=2;b=b++;
b=???

Plz explain..
Aseem

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



[algogeeks] Merge unsorted arrays

2011-07-16 Thread aseem garg
Q2. Given m arrays of n size each, give an algorithm to combine these arrays
into a single array with sorted elements. Also tell the time complexity of
your solution.
Aseem

-- 
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] MS:Linked list

2011-07-15 Thread aseem garg
Use a Hash Table.
Aseem



On Sat, Jul 16, 2011 at 12:28 AM, shady  wrote:

> i don't think it is possible to do it in O(n)... rather not even in
> O(nlogn) without modifying the list
>
>
> On Fri, Jul 15, 2011 at 11:23 PM, Nishant Mittal <
> mittal.nishan...@gmail.com> wrote:
>
>> How will you delete duplicate odd numbers from a linked list in O(n) 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 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] puzzle

2011-07-06 Thread aseem garg
Suppose u start from x floor. Two cases arise...the egg breaks or it does
not.
If it doesthen u have to move linearly from first floor. till x-1
floor..Max attempts reqd.  = x

If it does not break.take a jump of x-1 because ur number of attempts
has already increased by1. .Max. attempts reqd. =x
.
.
.
.
.
.
.
so taking jumps u have.   1+2+...x-1 + x>=100

or x(x+1)/2  >100 now find min value of x.


Aseem



On Wed, Jul 6, 2011 at 11:18 PM, TIRU REDDY  wrote:

> s(s+1)/2 must be close to 100.
> The best possible number is 14.
>
> try from 14th floor.
> next from 14+13th floor.
> next from 14+13+12th floor.
> 
>
> Worest case number of attempts = 14.
> Best Regards,
> T V Thirumala Reddy
> Engineer, Qualcomm India Private Ltd.
> 1540C30, 15th Floor, Building #9, Mindspace, Hitech city, Madhapur,
> Hyderabad-81.
>
>
>
> On Wed, Jul 6, 2011 at 11:14 PM, Sriganesh Krishnan <2448...@gmail.com>wrote:
>
>> @tiru and @aseem: explanation pls...!
>>
>>
>> On Wed, Jul 6, 2011 at 11:11 PM, TIRU REDDY  wrote:
>>
>>> 14
>>>
>>> On 6 Jul 2011 22:35, "shiv narayan"  wrote:
>>>
>>>
>>> * You are given 2 eggs.
>>> * You have access to a 100-storey building.
>>> * Eggs can be very hard or very fragile means it may break if dropped
>>> from the first
>>> floor or may not even break if dropped from 100 th floor.Both eggs are
>>> identical.
>>>
>>> * You need to figure out the highest floor of a 100-storey building an
>>> egg can be
>>> dropped without breaking.
>>> * Now the question is how many drops you need to make. You are allowed
>>> to break 2
>>> eggs in the process
>>>
>>> --
>>> 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.
>>
>
>  --
> 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] puzzle

2011-07-06 Thread aseem garg
14 attempts
Aseem



On Wed, Jul 6, 2011 at 10:44 PM, Tushar Bindal wrote:

> Eggs can never break the building.
> So dropping the eggs won't break the building - whether you drop them from
> 1st floor or 100th floor.
>
>
> On Wed, Jul 6, 2011 at 10:42 PM, Sriganesh Krishnan <2448...@gmail.com>wrote:
>
>> i think this puzzle follows arithmetic progression...i'm not sure
>> though...does anybody have a clean explanation for this?
>>
>>
>> On Wed, Jul 6, 2011 at 10:35 PM, shiv narayan 
>> wrote:
>>
>>>
>>> * You are given 2 eggs.
>>> * You have access to a 100-storey building.
>>> * Eggs can be very hard or very fragile means it may break if dropped
>>> from the first
>>> floor or may not even break if dropped from 100 th floor.Both eggs are
>>> identical.
>>>
>>> * You need to figure out the highest floor of a 100-storey building an
>>> egg can be
>>> dropped without breaking.
>>> * Now the question is how many drops you need to make. You are allowed
>>> to break 2
>>> eggs in the process
>>>
>>> --
>>> 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.
>>
>
>
>
> --
> Tushar Bindal
> Computer Engineering
> Delhi College of Engineering
> Mob: +919818442705
> E-Mail : tushicom...@gmail.com
> Website: www.jugadengg.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.



Re: [algogeeks] string matching

2011-06-23 Thread aseem garg
Patrick!!!
On Thu, Jun 23, 2011 at 11:29 AM, prateek gupta wrote:

> yup, got it thanks!!!
>
>
> On Thu, Jun 23, 2011 at 11:27 AM, sunny agrawal 
> wrote:
>
>> last line is
>> *in worst case k=1 only 2*n comparisons will be there hence O(n)*
>>
>>
>>
>> On Thu, Jun 23, 2011 at 11:26 AM, sunny agrawal 
>> wrote:
>>
>>> Lets Consider the case of Naive matching in which at some shift s first k
>>> characters are matched and next character does not match so instead of
>>> starting from s+1 shift we can safely jump to s+k because all characters of
>>> pattern are distinct
>>> in worst case k=1 only an comparisons will be there hence O(n)
>>>
>>> On Thu, Jun 23, 2011 at 11:19 AM, Piyush Sinha >> > wrote:
>>>

 Read KMP algorithm..


 On Thu, Jun 23, 2011 at 11:17 AM, prateek gupta >>> > wrote:

> In naive string matching how can the knowledge abt. pattern that it has
> all different characters can be used to accelerate the algorithm to O(n) .
>
> --
> 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.
>



 --
 *Piyush Sinha*
 *IIIT, Allahabad*
 *+91-8792136657*
 *+91-7483122727*
 *https://www.facebook.com/profile.php?id=10655377926 *

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

>>>
>>>
>>>
>>> --
>>> Sunny Aggrawal
>>> B-Tech IV year,CSI
>>> Indian Institute Of Technology,Roorkee
>>>
>>>
>>
>>
>> --
>> Sunny Aggrawal
>> B-Tech IV year,CSI
>> Indian Institute Of Technology,Roorkee
>>
>>  --
>> 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.