Please write program, using the rules given below:
The solution must be written in C#.
You will be given a triangle input (which is a directed graph) and you need to find the path that
provides the maximum possible sum of the numbers per the given rules below:
1. You will start from the top and move downwards to the last possible node.
2. You must proceed by changing between even and odd numbers subsequently. Suppose that
you are on an even number, the next number you choose must be odd, or if you are on an
odd number the next number must be even. In other words, the final path would be Odd ->
even -> odd -> even …
3. You must reach to the bottom of the pyramid.
4. Assume that there is at least one valid path to the bottom.
5. If there are multiple paths, which result in the same maximum amount, you can choose any
of them.
Sample Input:
1
8 9
1 5 9
4 5 2 3
Output:
Max sum: 16
Path: 1, 8, 5, 2
Explanation:
As you can see this triangle has several paths: 1->8->5->2, 1->9->9->3, 1->8->1->4, etc.
The correct answer is 1 + 8 + 5 + 2 = 16. Because since 1 (top most number) is odd we cannot step
onto 9 because 9 is an odd number too. The only number we can move to is 8. From 8 we can step
to 1 or 5. Only 1 -> 8 -> 5 -> 2 sequence gives us the maximum sum. The other path 1-> 8 -> 1 -> 4 is
also a valid path but it sums up to 14. Since 16 is greater than 14, 16 is the solution. Also, note that
the solution is in the form of odd > even > odd > even. Read Less
Hi there
My name is Carlos and I'm an expert in .Net and sql server.
I have been working in software developement for the last 20 years.
I have many experience in desktop and web development.
Regards
Hi,
I showed a keen interest in your project as I hold 2 years of experience in C#development, your requirements seem simple and concise to me, and I would love to hear more from you.
If it seems feasible feel free to contact me.
Best,
Yusha.
When I read this I liked the challenge right away, so I already created a solution that accepts inputs like you specified and displays the required output. Since I have still a lot to learn, I do this kind of projects, and regardless if I win the bid, I make it anyway as practice. If you choose me for the job, I will send you my solution right away, and I only require 400INR for it. The last 200 I will only accept if you give me feedback about possible improvements that you would like, and only when I finished this to your satisfaction.
Hope to hear from you, and otherwise thank you for this fun programming challenge!
Interesting! Reminded graduation days.
Please provide me further details, I can provide brute force solution and optimized one if any.
Regards,
Rahul Sapkal.
I have 7 years of experience into . Net worked c# and B.V.net. I worked on various projects which includes complex tasks. I can complete your work within deadlines
hello , i can code it.....................................................................................................................................................................................................
Hi!
Your requirements seems to be quite easy, I have more than 1 year experience of C# which more than enough for this task, algorithm is also quite simple, I can do it for you.
Thanks in advance.