Archive for May, 2008

10 must-have Thunderbird Addons

clipped from linkmingle.com

10 must-have Thunderbird Addons

saved under Free Utilities Collections
by
freeutilities

Top 10 Thunderbird Addons one must have.It’s free, it’s multi-platform, it’s multi-lingual and most importantly, it’s highly customizable featuring lots of useful addons and themes.

http://www.makeuseof.com/tag/10-must-have-thunderb

created by freeutilities on 2008-05-29 23:14:42




Home »
freeutilities »

Free Utilities Collections RSS
  blog it

Add comment May 30, 2008

How would you design Notepad

clipped from linkmingle.com

How would you design Notepad

saved under Amazon Interview Questions
by
interview_questions

How would you design the data structures for Notepad? How will make insertion and deletion efficient for significantly large files

http://linkmingle.com/details/807

created by interview_questions on 2008-05-29 22:20:45



Home »
Interview Questions »
  blog it

Add comment May 30, 2008

Puzzle of 110 Passengers and one Drunkard

clipped from linkmingle.com

Puzzle of 100 Passengers

saved under Puzzles and Answers
by
interview_questions

There is an airplane and 100 passengers are given boarding pass for the same. The first passenger lost his boarding pass and he did not remember the seat number assigned to him. So, when this first passenger boards the plane he chooses one seat uniformly randomly. Rest of the passengers, board the plane in the sequence of 2 to 100. If a passenger finds his seat vacant, he will sit there, if not, he chooses a vacant seat uniformly randomly. The question is, what is the probability that the last person ( 100th in this case ) will find his seat vacant when he boards the plane?
Number 100 has nothing to do with the puzzle and we can as well state that there are n passengers.

Home »
Interview Questions »

Puzzles and Answers RSS

Add comment May 29, 2008

8 Ways Not to Protect your Precious JavaScript code

clipped from linkmingle.blogspot.com


8 Ways Not to Protect your Precious JavaScript code

Ever since the emergence of web scripting, creative webmasters developing beautiful JavaScript for their sites wished to protect their precious code from others stealing their hardwork. Most likely you will be protected automatically by Copyright laws. For some good collection of articles on Copyrights relating to Web can be found here . However people can still steal your idea and make their own version of it.
  blog it

Add comment May 29, 2008

Find the subarray with the largest sum (in O(N)).

clipped from linkmingle.com

Subarray with Maximum Sum

You are given an array containing both positive and negative integes.Find the subarray with the largest sum (in O(N)).





public class MSSum {
public static void main(String[] args) {
MSSum mSSum = new MSSum();
mSSum.findSum(new int[]{
1,-1,2,3,-1,5,-2,99
}
);
}
public void findSum(int[] a){
int as=0;int ae=0;int asum=-999999;
int cs=0;int ce=0;int csum=0;
int i;
for (i = 0; i < a.length; i++) {
csum+=a[i];
if(csum>asum){
asum=csum;ae=i;as=cs;
}
if(csum<=0){
while(i<a.length && a[i+1]<=0)i++;
cs=i+1;ce=i;csum=0;
}
}
if(cs>asum){
asum=csum;ae=i;as=cs;
}
System.out.println(“Maximum Subset Sum starts from “
+as+” and ends at “+ae+” with sum=”+asum);
}
}
  blog it

Add comment May 29, 2008

Puzzle of 100 Passengers

clipped from linkmingle.com

Puzzle of 100 Passengers

saved under Puzzles and Answers
by
interview_questions

There is an airplane and 100 passengers are given boarding pass for the same. The first passenger lost his boarding pass and he did not remember the seat number assigned to him. So, when this first passenger boards the plane he chooses one seat uniformly randomly. Rest of the passengers, board the plane in the sequence of 2 to 100. If a passenger finds his seat vacant, he will sit there, if not, he chooses a vacant seat uniformly randomly. The question is, what is the probability that the last person ( 100th in this case ) will find his seat vacant when he boards the plane?
Number 100 has nothing to do with the puzzle and we can as well state that there are n passengers.
  blog it

Add comment May 29, 2008

Hello world!

Welcome to WordPress.com. This is your first post. Edit or delete it and start blogging!

1 comment May 29, 2008


Blogroll

Recent Posts

Top Posts

Top Clicks

Feeds

Archives