Sagar Kale

Well following is one ( may be worst ) working possibility. Note that this solution is not the best or fastest algorithm. To find better algorithm you will have to combine this solution with other sorting algorithms.


Divide 15 into 8 groups

First group will contain only 1 apple and other seven groups will contain two apples and then make combination of 3 apples step by step.

Original List

50 ---------- 30 100 ---------- 10 150 ---------- 20 40 ---------- 140 110 ---------- 80 60 ---------- 70 130 ---------- 120 90

30 ---------- 50 100
10 ---------- 50 100 ---------- 30 150
10 ---------- 50 100 ---------- 30 150 ---------- 20 40
10 ---------- 50 100 ---------- 30 150 ---------- 20 40 ---------- 110 140
10 ---------- 50 100 ---------- 30 150 ---------- 20 40 ---------- 110 140 ---------- 60 80
10 ---------- 50 100 ---------- 30 150 ---------- 20 40 ---------- 110 140 ---------- 60 80 ---------- 70 130
10 ---------- 50 100 ---------- 30 150 ---------- 20 40 ---------- 110 140 ---------- 60 80 ---------- 70 130 ---------- 90 120




10 ---------- 30 100 ---------- 50 150
10 ---------- 20 100 ---------- 50 150 ---------- 30 40
10 ---------- 20 100 ---------- 50 150 ---------- 30 40 ---------- 110 140
10 ---------- 20 100 ---------- 50 150 ---------- 30 40 ---------- 110 140 ---------- 60 80
10 ---------- 20 100 ---------- 50 150 ---------- 30 40 ---------- 110 140 ---------- 60 80 ---------- 70 130
10 ---------- 20 100 ---------- 50 150 ---------- 30 40 ---------- 110 140 ---------- 60 80 ---------- 70 130 ---------- 90 120



10 ---------- 20 50 ---------- 100 150
10 ---------- 20 30 ---------- 100 150 ---------- 40 50
10 ---------- 20 30 ---------- 100 150 ---------- 40 50 ---------- 110 140
10 ---------- 20 30 ---------- 100 150 ---------- 40 50 ---------- 110 140 ---------- 60 80
10 ---------- 20 30 ---------- 100 150 ---------- 40 50 ---------- 110 140 ---------- 60 80 ---------- 70 130
10 ---------- 20 30 ---------- 100 150 ---------- 40 50 ---------- 110 140 ---------- 60 80 ---------- 70 130 ---------- 90 120


10 ---------- 20 30 ---------- 40 150 ---------- 50 100
10 ---------- 20 30 ---------- 40 150 ---------- 50 100 ---------- 110 140
10 ---------- 20 30 ---------- 40 150 ---------- 50 100 ---------- 110 140 ---------- 60 80
10 ---------- 20 30 ---------- 40 150 ---------- 50 100 ---------- 110 140 ---------- 60 80 ---------- 70 130
10 ---------- 20 30 ---------- 40 150 ---------- 50 100 ---------- 110 140 ---------- 60 80 ---------- 70 130 ---------- 90 120


10 ---------- 20 30 ---------- 40 50 ---------- 100 150
10 ---------- 20 30 ---------- 40 50 ---------- 100 150 ---------- 110 140
10 ---------- 20 30 ---------- 40 50 ---------- 100 150 ---------- 110 140 ---------- 60 80
10 ---------- 20 30 ---------- 40 50 ---------- 100 150 ---------- 110 140 ---------- 60 80 ---------- 70 130
10 ---------- 20 30 ---------- 40 50 ---------- 100 150 ---------- 110 140 ---------- 60 80 ---------- 70 130 ---------- 90 120

10 ---------- 20 30 ---------- 40 50 ---------- 100 150 ---------- 110 140
10 ---------- 20 30 ---------- 40 50 ---------- 60 150 ---------- 110 140 ---------- 80 100
10 ---------- 20 30 ---------- 40 50 ---------- 60 150 ---------- 110 140 ---------- 80 100 ---------- 70 130
10 ---------- 20 30 ---------- 40 50 ---------- 60 150 ---------- 110 140 ---------- 80 100 ---------- 70 130 ---------- 90 120


10 ---------- 20 30 ---------- 40 50 ---------- 60 110 ---------- 140 150
10 ---------- 20 30 ---------- 40 50 ---------- 60 80 ---------- 140 150 ---------- 100 110
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 140 150 ---------- 100 110 ---------- 80 130
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 140 150 ---------- 100 110 ---------- 80 130 ---------- 90 120


10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 100 150 ---------- 110 140
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 150 ---------- 110 140 ---------- 100 130
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 150 ---------- 110 140 ---------- 100 130 ---------- 90 120


10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 110 ---------- 140 150
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 100 ---------- 140 150 ---------- 110 130
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 140 150 ---------- 110 130 ---------- 100 120




10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 110 150 ---------- 130 140
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 100 150 ---------- 130 140 ---------- 110 120


10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 100 130 ---------- 140 150
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 100 110 ---------- 140 150 ---------- 120 130


10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 100 110 ---------- 120 150 ---------- 130 140
10 ---------- 20 30 ---------- 40 50 ---------- 60 70 ---------- 80 90 ---------- 100 110 ---------- 120 130 ---------- 140 150


Note that this could be worst possibility in terms of speed like bubble sort, but it will give you starting point to think ahead, may be by combining with other sorting algorithms you will be able to find better one.

Raghuraman Guruswamy wrote:

Top Indian IT service companies have more than 1 lakh employees.
So you can imagine the number of IT professionals which i believe is not the case in the western world.Also, since many IT service companies rely mostly on client's budget and profit factors,there is no other alternative for this. Typically, in a development project here in India, it would be a team of 5 people with 3 being freshers.So, the onus is on the experienced people to train the freshers and also complete the project on time which invariably leads to increased stress levels and long working hours. I also agree that people in US,UK etc would like to be passionate programmers for some 20 years and more. But, its not possible here (atleast in service companies )Also there is the social status factor here. Many people/friends/family members would love us to become team leads/project managers some 6 or 8 years down the lane.Nobody knows the value of being a Technical Architect or Solution Architect. Also there is very little scope for people to grow technically in service companies.But, i believe thats not the case over there.

Wrong:
There are not strigent deadlines. Only few companies artificially create it to exploit people.

Mostly people who sit late in the office waste lot of time. And their productivity is low. Even top service companies's senior management do not believe in late sittting. Have look at this article. http://www.millionface.com/l/working-late-in-the-office-by-narayan-murthy/
People who do creative work, their brain stops working when they work late hours frequently.

[Devaka: Edited to enable the link]

Ashu Upadhyaya wrote:I suspect you belong to the tribe mentioned above by me or do not have much exposure to the IT industry or design/development! Look around you. Indian IT industry is full of such people.

Let's not make personal remarks.

Every industry is full of jokers and indian IT industry is not exception. I can agree you find more % of jokers in indian IT industry. But that does not conclude B.Tech / MTech /MBA degrees are waste. I do not agree with it.

May be you have some frustration.
Mr. Bill Gates is one in billion and is exception. And even OP said she not getting opportunity in big companies because of her distance learning degree.

Ashu Upadhyaya wrote:I hope you are aware that degrees like BE/BTech/MCA/MSc/MIT/BIT/MBA.....you name it..........are for name sake only and do not add any value whatsoever to your job preparedness. This is irrespective of which institution you join or Fulltime/Parttime mode. This is the case with prestigious institutes/universities too. Some pockets here & there in some places are exceptions. I myself did my graduation from an elite institute. As one of my older colleague (a BTech topper from REC now NITs and MTech from IIT) put it - "These are just ornamental". Only advantage is they provide campus recruitment in good times.

All companies are fully aware of this and feeling the pain. Earlier companies were constrained to show up these fancy degrees (16-years of edu etc) to get work or send people to onsite projects. Now outsourcing being the order of the day and all the work coming to India this is no longer a constraint. Here at Bangalore big/good MNCs (both Product & Services) who earlier took only BE/MCA only from reputed institutes are willingly recruiting people who are just graduates! One thing I will say that if one has some support system (read Lobby based on once state/language) then that makes ones life smoother and such people do not feel such dilemmas degree or no degree even BA/BBA are PMs.

You have work exp to back you which is a big plus. I will suggest you to just purchase some degree (full time) & *****for GOD SAKE DO NOT leave job that too on technology you enjoy working for any fancy degree*****.

I have seen scores of people like you who did some MSc (Full time) while doing the full time job from many universities in South India esp from Tamilnadu and working for biggest names in product development companies leave alone services companies. Also many companies looks very favorably to CDAC 6-month course and NCST(now cdac) 1-yr FPGDST. Latter has very good centres at Mumbai for its various diplomas which attract all the big guns of IT (even companies like Thoughtworks take people after this diploma from campus itself). In addition Certifications in Java will do no harm either.

Hope better sense prevails upon you and you leave this degree non-sense and focus on other important things like learning, soft skills and building network while "purchasing" some FT-degree.

I hope someone does not post that even graduation is useless and we are recruiting SSC and HSC.
Well I consider everything said above does not have any base and it is speculation.

My situation is opposite. I did full time engineering in computer science from very reputed university. Because of bad luck I did not have good start to my career because I did not have any resources after I completed engineering and I had to work in smaller companies in a small city. Now due to recession, I lost my job after highest possible exploitation(13 to 14 hours average every day and around 2.5 hours commuting) that pushed me in to depression. I also faced some problems in my family after I lost my job. Now I feel some unknown fear even though I am technically very good and companies suspect that my degree is not full time and it is pushing me in further depression. It is puzzle to me how HR people think. I don't know how to clear their doubt that my engineering degree is full time, attending college in campus for 4 years, staying in a hostel. If they talk to me on this in interview only then I can clear doubt.

Thanks Srini, I downloaded it.

I am tired of trying to download these plugins. All the mirrors on which these plugins are hosted are broken.

From where should I download? I need axis2 1.3 eclipse plugins.

Oh I guess it is Streaming API for XML
I was wondering why three Capital letters and one small letter. I got it.

Hi,

Does anyone knows why StAX is spelled like this S-capital, t-small,A-capital and X-capital

Hi Ivan,

Thanks,

I did it using netbeans.

Actually I want to learn it with Metro JAX-WS.

Is there graphical tool to write policy file?

Is there way to add ws-policy in generated wsdl automatically through some annotation in web service class, so that I will not have to edit wsdl every time I generate it?

Thanks Ulf

Hi,

I knowf JAX-WS,WSDL,SOAP. But I do not know WS* (WS-Addressing, WS-Coordination, WS-MetadataExchange,WS-Policy,WS-ReliableMessaging,Web Services Security.WS-SecureConversation,WS-SecurityPolicy,WS-Transaction,WS-Trust,WS-Federation)

I read in one of article that Metro supports it.


What is best way to learn it?

Is there any book from which I can learn this?

Thank you Deepak.