<rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/" xmlns:copyright="http://blogs.law.harvard.edu/tech/rss" xmlns:image="http://purl.org/rss/1.0/modules/image/">
    <channel>
        <title>Internship</title>
        <link>http://geekswithblogs.net/sonam/category/9176.aspx</link>
        <description>Internship</description>
        <language>en-US</language>
        <copyright>sonam</copyright>
        <managingEditor>sonamsingh_19@yahoo.co.in</managingEditor>
        <generator>Subtext Version 0.0.0.0</generator>
        <item>
            <title>What happened to my vacations</title>
            <link>http://geekswithblogs.net/sonam/archive/2009/07/21/what-happened-to-my-vacations.aspx</link>
            <description>College is opening tommorow and I am thinking what i have done in past 1 and half months of vacations.&lt;br /&gt;
&lt;br /&gt;
The only thing i can remember is bluz,my open source project.&lt;br /&gt;
Where is that p2p thing i decided earlier?&lt;br /&gt;
All the research papers about skype,overlay networks ,guntella etc are lying there on disk as it is.i have read them only once.I have read not understood..&lt;img src="/Providers/BlogEntryEditor/FCKeditor/editor/images/smiley/msn/wink_smile.gif" alt="" /&gt;&lt;br /&gt;
&lt;br /&gt;
The positive side of vacations is:&lt;br /&gt;
1)I learned a lot about WPF,Blend etc.&lt;br /&gt;
2) I am participating in win7 contest based on above experience.&lt;br /&gt;
3)I met shaun,my  new co-developer of bluz..&lt;br /&gt;
4)I have got some books of ASP.Net by bill ,scott and  WPF book by Mathew macdonald..&lt;br /&gt;
&lt;br /&gt;
And now i have some web 2.0 ideas that i hope to implement as a way of parcticing this ASP.net stuff.Thats a business idea,So you might  see something interesting on web soon.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
So,If i look back that way,I think it was more rewarding than any of internship i could get.&lt;br /&gt;
&lt;br /&gt;
Now ,its my last year of  graduation,My targets include:&lt;br /&gt;
1)Enjoy it fully.I know thats hard but i'll have to make this year remeberable .&lt;br /&gt;
2)Implement business ideas.(I love making money in humanatic way).&lt;br /&gt;
3)Make final year Project.&lt;br /&gt;
The 3rd one is where i'll cut my efforts ,Becoz i don't think that really matters as compared to my learning.Also,I don't see potential partners for a cool. .Net team to make a cool project at the college.&lt;br /&gt;
&lt;br /&gt;
cya guys,&lt;br /&gt;
cheers&lt;br /&gt;
&lt;br /&gt;&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=133640"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=133640" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/133640.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2009/07/21/what-happened-to-my-vacations.aspx</guid>
            <pubDate>Wed, 22 Jul 2009 05:20:28 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/133640.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2009/07/21/what-happened-to-my-vacations.aspx#feedback</comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/133640.aspx</wfw:commentRss>
        </item>
        <item>
            <title>New Open Source Project-Bluz(Next Generation Media Player)</title>
            <link>http://geekswithblogs.net/sonam/archive/2009/07/15/new-open-source-project-bluznext-generation-media-player.aspx</link>
            <description>&lt;span style="border-collapse: separate; color: rgb(0, 0, 0); font-family: 'Times New Roman'; font-size: 16px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px;" class="Apple-style-span"&gt;&lt;span style="border-collapse: collapse; font-family: verdana; font-size: 11px; white-space: pre-wrap;" class="Apple-style-span"&gt;hi guys.&lt;br /&gt;
&lt;br /&gt;
I  have just released a pre beta release of next generation media player bluz.&lt;br /&gt;
&lt;br /&gt;
Link is here:&lt;br /&gt;
&lt;br /&gt;
&lt;a href="http://code.google.com/p/bluz/"&gt;&lt;br /&gt;
&lt;/a&gt; &lt;/span&gt;&lt;/span&gt;&lt;span style="border-collapse: separate; color: rgb(0, 0, 0); font-family: 'Times New Roman'; font-size: 16px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px;" class="Apple-style-span"&gt;&lt;span style="border-collapse: collapse; font-family: verdana; font-size: 11px; white-space: pre-wrap;" class="Apple-style-span"&gt;&lt;a href="http://code.google.com/p/bluz/"&gt;http://code.google.com/p/bluz/&lt;/a&gt;&lt;br /&gt;
&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;
&lt;span style="border-collapse: separate; color: rgb(0, 0, 0); font-family: 'Times New Roman'; font-size: 16px; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px;" class="Apple-style-span"&gt;&lt;span style="border-collapse: collapse; font-family: verdana; font-size: 11px; white-space: pre-wrap;" class="Apple-style-span"&gt;Its based on vlc libraries and bass and a couple of others for various tasks.&lt;br /&gt;
Its in c#,WPF but if any of you would like to contribute through any means.&lt;br /&gt;
The UI is purely in XAML,I am not a good designer,Even all icons are made in XAML.&lt;br /&gt;
.&lt;br /&gt;
If any of you would like to contribute through coding various modules or helping me develop the website,it would be nice of you to make it a hit on windows OS.&lt;br /&gt;
&lt;br /&gt;
Atleast,U guys can check out and report any bugs you find to me directly..&lt;br /&gt;
&lt;br /&gt;
It requires .Net 3.5&lt;br /&gt;
Have a nice day.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Screenshots:&lt;br /&gt;
&lt;br /&gt;
&lt;img alt="" src="http://handsonwpf.files.wordpress.com/2009/07/mjlook.jpg?w=450&amp;amp;h=281" /&gt;&lt;br /&gt;
&lt;br /&gt;
&lt;img alt="" src="http://handsonwpf.files.wordpress.com/2009/07/2009-07-07_0259.png?w=450&amp;amp;h=270" /&gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;/span&gt;&lt;/span&gt;&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=133506"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=133506" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/133506.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2009/07/15/new-open-source-project-bluznext-generation-media-player.aspx</guid>
            <pubDate>Wed, 15 Jul 2009 20:49:56 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/133506.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2009/07/15/new-open-source-project-bluznext-generation-media-player.aspx#feedback</comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/133506.aspx</wfw:commentRss>
        </item>
        <item>
            <title>What to do in summer?</title>
            <link>http://geekswithblogs.net/sonam/archive/2009/04/16/what-to-do-in-summer.aspx</link>
            <description>I am a Computer science student and there is a big Question mark of  what  i'll do in summers.&lt;br /&gt;
Ofcourse,I have some projects to do ,But even then i would like to get some internship.A fun and learning opportunity at the same time,i can earn too..&lt;br /&gt;
&lt;br /&gt;
&lt;img src="http://blogs.psychologytoday.com/files/u114/qmark.jpg" alt="" /&gt;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
But this recession has really affected my internship hopes..&lt;br /&gt;
Companies like Microsoft,Google are giving paid internships to Phd Students only and i am  a pursuing undergraduate from not so famous college.&lt;br /&gt;
..And they require some big references which i am not having.&lt;br /&gt;
&lt;br /&gt;
What may be other cooler options..?Let me think over it ..hmmm..&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=131245"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=131245" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/131245.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2009/04/16/what-to-do-in-summer.aspx</guid>
            <pubDate>Thu, 16 Apr 2009 16:24:34 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/131245.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2009/04/16/what-to-do-in-summer.aspx#feedback</comments>
            <slash:comments>1</slash:comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/131245.aspx</wfw:commentRss>
        </item>
        <item>
            <title>Recipe for Learning Programming</title>
            <link>http://geekswithblogs.net/sonam/archive/2008/12/23/recipe-again.aspx</link>
            <description>Recipe for Learning programmming :(Reference:http://norvig.com/21-days.html)&lt;br /&gt;
&lt;ul&gt;
    &lt;li&gt; Get interested in programming, and do some because it is fun.  Make sure that it keeps being enough fun so that you will be willing to put in ten years.
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Talk to other programmers; read other programs.  This is more important than any book or training course.
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Program.  The best kind of learning is &lt;a href="http://www.engines4ed.org/hyperbook/nodes/NODE-120-pg.html"&gt;learning by doing&lt;/a&gt;.  To put it more technically, "the maximal level of performance for individuals in a given domain is not attained automatically as a function of extended experience, but the level of performance can be increased even by highly experienced individuals as a result of deliberate efforts to improve." &lt;a href="http://www2.umassd.edu/swpi/DesignInCS/expertise.html"&gt;(p. 366)&lt;/a&gt; and "the most effective learning requires a well-defined task with an appropriate difficulty level for the particular individual, informative feedback, and opportunities for repetition and corrections of errors." (p. 20-21)  The book &lt;em&gt; &lt;a href="http://www.amazon.com/exec/obidos/ASIN/0521357349"&gt;Cognition in Practice: Mind, Mathematics, and Culture in Everyday Life&lt;/a&gt;&lt;/em&gt; is an interesting  reference for this viewpoint.
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; If you want, put in four years at a college (or more at a graduate school).  This will give you access to some jobs that require credentials, and it will give you a deeper understanding of the field, but if you don't enjoy school, you can (with some dedication) get similar experience on the job. In any case, book learning alone won't be enough. "Computer science education cannot make anybody an expert programmer any more than studying brushes and pigment can make somebody an expert painter" says Eric Raymond, author of &lt;em&gt;The New Hacker's Dictionary&lt;/em&gt;. One of the best programmers I ever hired had only a High School degree; he's produced a lot of &lt;a href="http://www.xemacs.org/"&gt;great&lt;/a&gt; &lt;a href="http://www.mozilla.org/"&gt;software&lt;/a&gt;, has his own &lt;a href="http://groups.google.com/groups?q=alt.fan.jwz&amp;amp;meta=site%3Dgroups"&gt;news group&lt;/a&gt;, and made enough in stock options to buy his own &lt;a href="http://en.wikipedia.org/wiki/DNA_Lounge"&gt;nightclub&lt;/a&gt;.  &lt;/li&gt;
    &lt;li&gt; Work on projects with other programmers. Be the best programmer on some projects; be the worst on some others.  When you're the best, you get to test your abilities to lead a project, and to inspire others with your vision.  When you're the worst, you learn what the masters do, and you learn what they don't like to do (because they make you do it for them).
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Work on projects &lt;em&gt;after&lt;/em&gt; other programmers. Be involved in understanding a program written by someone else. See what it takes to understand and fix it when the original programmers are not around. Think about how to design your programs to make it easier for those who will maintain it after you.
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Learn at least a half dozen programming languages.  Include one language that supports class abstractions (like Java or C++), one that supports functional abstraction (like Lisp or ML), one that supports syntactic abstraction (like Lisp), one that supports declarative specifications (like Prolog or C++ templates), one that supports coroutines (like Icon or Scheme), and one that supports parallelism (like Sisal).
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Remember that there is a "computer" in "computer science". Know how long it takes your computer to execute an instruction, fetch a word from memory (with and without a cache miss), read consecutive words from disk, and seek to a new location on disk. (&lt;a href="http://norvig.com/21-days.html#answers"&gt;Answers here.&lt;/a&gt;)
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Get involved in a language standardization effort.  It could be the ANSI C++ committee, or it could be deciding if your local coding style will have 2 or 4 space indentation levels.  Either way, you learn about what other people like in a language, how deeply they feel so, and perhaps even a little about why they feel so.
    &lt;p&gt;  &lt;/p&gt;
    &lt;/li&gt;
    &lt;li&gt; Have the good sense to get off the language standardization effort as quickly as possible. &lt;/li&gt;
&lt;/ul&gt;&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=128135"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=128135" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/128135.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2008/12/23/recipe-again.aspx</guid>
            <pubDate>Tue, 23 Dec 2008 17:39:57 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/128135.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2008/12/23/recipe-again.aspx#feedback</comments>
            <slash:comments>1</slash:comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/128135.aspx</wfw:commentRss>
        </item>
        <item>
            <title>How to Wrap hard disk in a control?Help</title>
            <link>http://geekswithblogs.net/sonam/archive/2008/11/28/how-to-wrap-hard-disk-in-a-controlhelp.aspx</link>
            <description>Well..I am trying to index my hard disk.&lt;br /&gt;
After making an initial Index,I want to get notified from hard disk for any change in the file system on any drive whatsoever (Removable media not into account).The hard disk will notify a background  running windows service(of my app) for event like file moved,copied,deleted,created etc.&lt;br /&gt;
U can say,i want to make my hard disk a control like a button which fires event when clicked.Using Windows Indexing Service would be an overkill.&lt;br /&gt;
Any suggestions or ideas or alternates if somebody have in mind.:)&lt;br /&gt;
I would be very thankful to u.&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=127436"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=127436" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/127436.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2008/11/28/how-to-wrap-hard-disk-in-a-controlhelp.aspx</guid>
            <pubDate>Fri, 28 Nov 2008 17:38:02 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/127436.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2008/11/28/how-to-wrap-hard-disk-in-a-controlhelp.aspx#feedback</comments>
            <slash:comments>2</slash:comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/127436.aspx</wfw:commentRss>
        </item>
        <item>
            <title>algo for kth smallest no .</title>
            <link>http://geekswithblogs.net/sonam/archive/2008/11/24/algo-for-kth-smallest-no.aspx</link>
            <description>&lt;strong&gt;W&lt;/strong&gt;ell,I am trying hard to get an internship preferably from Microsoft and that too  in US..&lt;br /&gt;
Now a days, i am trying to build an Impressive  portfolio..But these end semester exams have really made my pace a little slow towards doing some creative things.&lt;br /&gt;
Anyways,I was reading up some Interview experiences of Interns at Microsoft..In that i got a question,:&lt;br /&gt;
Ques:&lt;strong&gt;"Finding the  kth smallest element in a given unsorted sequence of nos."?&lt;/strong&gt;&lt;br /&gt;
The intern answered that we can sort and then find that kth no.&lt;br /&gt;
Well this might be right but has flaw, when  all the nos in the array are not distinct.&lt;br /&gt;
But the Interviewer emphasized on doing &lt;em&gt;without sorting.&lt;/em&gt;&lt;br /&gt;
&lt;br /&gt;
Well,I thought to give it   a shot.This question was already asked by my prof  of DAA (Data Analysis And Algo)in Internal viva to someone but he was expecting a conventional answer of some steps of Randomised sort etc.&lt;br /&gt;
No one knew the steps ,neither they tried to think for some method.&lt;br /&gt;
I thought to give this question a shot and within few minutes  i  invented  a nice algo.&lt;br /&gt;
A nice algo becoz it works for every sequence,a recursive procedure   and it was invented by me in few minutes.Maybe ,someone had already knew this but atleast i didn't knew anything before(my ignorance)..&lt;img alt="" src="/Providers/BlogEntryEditor/FCKeditor/editor/images/smiley/msn/regular_smile.gif" /&gt;&lt;br /&gt;
&lt;br /&gt;
Here is the code :&lt;br /&gt;
&lt;br /&gt;
&lt;span style="background-color: rgb(255, 153, 0);"&gt;&lt;span style="background-color: rgb(255, 255, 255);"&gt;class KthSmallestElement&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;     {&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        static int highest; //Maximum Element Among all the numbers in the sequence&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        static int smallest;    //Smallest number among all the numbers in sequence&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        static int i = 1;        //Index which stores the Last position in  sorted array &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// &amp;lt;summary&amp;gt;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// The algo is :&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// At each call to method,we  find the smallest no which is not in the sorted array.&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// Since,The sorted array is initialized with smallest number in the sequence,&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// the method goes on finding next smaller numbers until the length of array reaches  k.&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// Finally,we have a sorted array which contains all the elements of sequence sorted upto kth position.&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// but sorted array have all distinct numbers.&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         /// &amp;lt;/summary&amp;gt;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        /// &amp;lt;param name="sequence"&amp;gt;unsorted "sequence" of numbers&amp;lt;/param&amp;gt;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        /// &amp;lt;param name="sortArray"&amp;gt;A temporary array "sortarray"&amp;lt;/param&amp;gt;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;        /// &amp;lt;param name="k"&amp;gt;the kth position&amp;lt;/param&amp;gt;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;       static void KthElement(int[] sequence, int[] sortArray, int k)&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         {&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;            int  minimum=highest ;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             foreach (int number in sequence)&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             {&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                 if (minimum &amp;gt; number &amp;amp;&amp;amp; !sortArray.Contains(number))&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                 {&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                     minimum = number;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                     &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                 }&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             }&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             sortArray[i] = minimum; &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             i++;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             if ((i) != k)&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;                 KthElement(sequence, sortArray, k);               //Recursive call to find kth lement until sortarray contains k sorted elements  &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         }&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;     &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;              &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         static void Main(string[] args)&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         {&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;           &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             int[] sequence = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,19,110 };&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             int[] sortArray=new int[sequence.Length];&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             highest = 110;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             smallest = 1;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             sortArray[0] = smallest;&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;            &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             KthSmallestElement.KthElement(sequence, sortArray, 20);&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             foreach(int no in sortArray)&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             Console.WriteLine(no);&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;             Console.WriteLine("The 20th smallest No is : " + sortArray[i-1]);&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;         }&lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;     &lt;/span&gt;&lt;br style="background-color: rgb(255, 255, 255);" /&gt;
&lt;span style="background-color: rgb(255, 255, 255);"&gt;     }&lt;/span&gt;&lt;br /&gt;
&lt;/span&gt;&lt;p&gt;&lt;a href="http://www.pheedo.com/click.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=127343"&gt;&lt;img src="http://www.pheedo.com/img.phdo?x=6cda6ad746d942b9a1110d0715a4fa12&amp;u=127343" border="0"/&gt;&lt;/a&gt;&lt;/p&gt;&lt;iframe src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;PageID=31016&amp;amp;SiteID=1" width=1 height=1 Marginwidth=0 Marginheight=0 Hspace=0 Vspace=0 Frameborder=0 Scrolling=No&gt;
&lt;script language='javascript1.1' src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Browser=NETSCAPE4&amp;amp;NoCache=True&amp;PageID=31016&amp;amp;SiteID=1"&gt;&lt;/script&gt;
&lt;noscript&gt;&lt;a href="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Click&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" target="_blank"&gt;
&lt;img src="http://ads.geekswithblogs.net/a.aspx?ZoneID=5&amp;amp;Task=Get&amp;amp;Mode=HTML&amp;amp;SiteID=1&amp;amp;PageID=31016" width="1" height="1" border="0"  alt=""&gt;&lt;/a&gt;
&lt;/noscript&gt;
&lt;/iframe&gt;
&lt;img src="http://geekswithblogs.net/sonam/aggbug/127343.aspx" width="1" height="1" /&gt;</description>
            <dc:creator>sonam</dc:creator>
            <guid>http://geekswithblogs.net/sonam/archive/2008/11/24/algo-for-kth-smallest-no.aspx</guid>
            <pubDate>Mon, 24 Nov 2008 15:56:20 GMT</pubDate>
            <wfw:comment>http://geekswithblogs.net/sonam/comments/127343.aspx</wfw:comment>
            <comments>http://geekswithblogs.net/sonam/archive/2008/11/24/algo-for-kth-smallest-no.aspx#feedback</comments>
            <slash:comments>2</slash:comments>
            <wfw:commentRss>http://geekswithblogs.net/sonam/comments/commentRss/127343.aspx</wfw:commentRss>
        </item>
    </channel>
</rss>