Question
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started