In Progress

Algorithm Design 3

You are expected to create an algorithm to address the requirement presented here. You should provide an algorithm, explain how it works in general terms (not line by line), as well as determine its time and space complexity while justifying the complexities that you have [url removed, login to view] algorithm receives a doubly linked list as an input parameter (in the form of a pointer to the head and a pointer to the tail nodes of the list. Each node in the list contains the information: itemCode, name, and price, as

depicted below. The input list is sorted by itemCode.

Your algorithm has to return a doubly linked list with the same items as those in the

input. However, they should now be sorted by price.

For simplicity, please assume that no two items have the same price.

public class ShopNode {

public int itemCode;

public String name;

public double price;

public ShopNode next, prev;

public ShopNode(int i, String s, double d, ShopNode n, ShopNode p) {

itemCode = i; name = s; price = d; next = n; prev = p;


public ShopNode(int i, String s, double d) {

this(i, s, d, null, null);




Remember to include:

a) Your proposed algorithm

b) Your high-level explanation of how your algorithm works (i.e., do not explain what

each line of code is doing, but rather the main ideas included here)

c) Your algorithm’s time complexity, with a justification

d) Your algorithm’s space complexity, with a justification

Skills: Algorithm, Coding, Java, Programming

See more: algorithm design, algorithm design matlab, algorithm design techniques asap, algorithm design techniques, freelance algorithm design, algorithm design project, algorithm design bid, chaos genetic algorithm design

About the Employer:
( 1 review ) london, United Kingdom

Project ID: #14862669

Awarded to:

£44 GBP in 1 day
(1 Review)

7 freelancers are bidding on average £64 for this job

£111 GBP in 1 day
(80 Reviews)

Greetings sir, i am an expert freelancer for this job and your 100% satisfaction is assured if you allow me to serve. I can do this task as per your requirement Relevant Skills and Experience I have the 5 years of ex More

£80 GBP in 1 day
(14 Reviews)

60 GBP Relevant Skills and Experience I am a software engineering student and have done what your required task is before. I have 3+ years of programming experience. your satisfaction would be my top priority. Propos More

£60 GBP in 0 days
(9 Reviews)
£50 GBP in 1 day
(3 Reviews)
£50 GBP in 1 day
(1 Review)

Hi, I am an expert of java project for 5+ years. So we can have interesting bargain. If you accept me I'll do my best to finish your project in time and won't let you down. Thank you! Relevant Skills and Experience j More

£50 GBP in 1 day
(0 Reviews)