Goal: • Write a list of people ordered so that no one appears in the list before

Question

Goal:

• Write a list of people ordered so that no one appears in the list before anyone he or she is less smart than.

Problem:

• Provide a RESTful service which accepts as a POST of JSON a list relationships [A, B] such that A is smarter than B.

• Return in JSON the list sorted by smartness, with the smartest person first.

• Example input:

(“Einstein is smarter than Feynmann”, “Feynmann is smarter than Gell-Mann”, etc.)

{ “inList” : [ { “smarter” : [ “Einstein”, “Feynmann” ] }, { “smarter” : [ “Feynmann”, “Gell-Mann” ] }, { “smarter” : [ “Gell-Mann”, “Thorne” ] }, { “smarter” : [ “Einstein”, “Lorentz” ] }, { “smarter” : [ “Lorentz”, “Planck” ] }, { “smarter” : [ “Hilbert”, “Noether” ] }, { “smarter” : [ “Poincare ”, “Noether” ] } ] }

Example output:

{ “outList” : [ “Einstein”, “Feynmann”, “Gell-Mann”, “Thorne”, “Lorentz”, “Planck”, “Hilbert”, “Poincare”, “Noether” ] }

Explanation / Answer

Hello,

In the question itself it has been mentioned what is the input and how the output has to come .

If this particul has to be coded in some language please specify.

Related Questions

Navigate

• Browse (All)
• Browse G
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.