Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Write a recursive function called `shortestToLongest` which takes an array of lowercase strings and returns them sorted from shortest to longest. Strings of equal length

Write a recursive function called `shortestToLongest` which takes an array of lowercase strings and returns them sorted from shortest to longest. Strings of equal length should be sorted alphabetically. (Hint: str1 < str2 will return true if str1 comes before str2 alphabetically) Your function should accept a default argument called `sorted` which holds the currently sorted elements. Each recursive step should add the shortest string in the `strings` array to the end of `sorted`.

Examples:

// Sorts strings from shortest to longest let strings1 = ["abc", "de", "", "f", "ghijk", "lmno"] console.log(shortestToLongest(strings1)); // ['', 'f', 'de', 'abc', 'lmno', 'ghijk']

// Accepts a pre-sorted default parameter let strings2 = ["pomegranate", "persimmon", "peach"]; let sorted = ["pea", "pear"]; console.log(shortestToLongest(strings2, sorted)); // ['pea', 'pear', 'peach', 'persimmon', 'pomegranate']

// Sorts strings of the same length alphabetically let strings3 = ["dog", "cat", "elephant", "ant", "pig", "emu"]; console.log(shortestToLongest(strings3)); // ['ant', 'cat', 'dog', 'emu', 'pig', 'elephant']

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions