Hire a node.js Developer

Completed Posted 6 years ago Paid on delivery
Completed Paid on delivery

Part 1:

Do some outside research on some of the internals specific to JavaScript.

a)Describe what a prototype is in the context of JavaScript objects. How do they emulate inheritance? Provide a practical example.

b) Investigate the new class syntax (tip: it was introduced in ECMAScript 6). What are the differences between classes and regular functions?

c) Recreate the LinkedList function on [login to view URL] (will be provided) to use the class syntax. What changes were needed to make it work?

d) Using the class from part c, implement a queue and stack with appropriate enqueue/dequeue and push/pop functionality. Make any adjustments necessary to the LinkedList class to make this happen. Generate some non-trivial mock data and appropriate printing to demonstrate functionality.

Part 2:

Implement a binary search tree in JavaScript. A node in the tree should have at least the following data:

{

key: “some string”,

value: { an arbitrary value }

// Any other properties to make a BST

}

Again, generate some non-trivial data and appropriate printing to demonstrate functionality. At a minimum it must support insertion, searching (provide examples), and in/pre/post-order traversal. For all three traversals, print out the sequence in which the nodes were traversed to demonstrate correctness.

Part 3:

Write out the algorithm for selection sort.

a) Do a T(n) analysis on the worst case run time of the sort, (Hint: similar to insertion sort)

b) For some g(n), prove that T(n) ∈

JavaScript Node.js

Project ID: #15121368

About the project

2 proposals Remote project Active 6 years ago

Awarded to:

charlesstocky

Knowledgeable JS developer looking for projects. Relevant Skills and Experience I've written production JS code for around 2 years. Proposed Milestones $20 USD - Completion Stay tuned, I'm still working on this pro More

$20 USD in 1 day
(0 Reviews)
0.0