How to insert an element into all positions in an array using recursion - JavaScript?

We are required to declare a function, let’s say insertAllPositions, which takes two arguments −

an element, x, and an array, arr. Functions must return an array of arrays, with each array corresponding to arr with x inserted in a possible position.

That is, if arr is the length N, then the result is an array with N + 1 arrays −

For example, the result of insertAllPositions(10, [1,2,3]) should be −

const output = [
   [10,1,2,3],
   [1,10,2,3],
   [1,2,10,3],
   [1,2,3,10]
];

We are required to write this function purely using recursion.

Example

Following is the code −

const arr = [1, 2, 3];
const num = 10;
const insertAllPositions = (num, arr) => {
   return arr.length ?
   [[num, ...arr]]
   .concat(insertAllPositions(num, arr.slice(1))
   .map(el => {
      return [arr[0]].concat(el);
   })) :
   [[num]]
};
console.log(insertAllPositions(num, arr));

Output

This will produce the following output on console −

[ [ 10, 1, 2, 3 ], [ 1, 10, 2, 3 ], [ 1, 2, 10, 3 ], [ 1, 2, 3, 10 ] ]

AmitDiwan

Updated on 01-Oct-2020 10:11:02

• Related Questions & Answers
• How to insert an element into DOM using jQuery?
• Find the middle element of an array using recursion JavaScript
• How to insert an item into an array at a specific index in javaScript?
• Finding all peaks and their positions in an array in JavaScript
• C Program to insert an array element using pointers.
• Adding an element in an array using Javascript
• Finding product of an array using recursion in JavaScript
• Python program to insert an element into sorted list
• How to push an element into array in MongoDB?
• How to convert an object into an array in JavaScript?
• Using recursion to remove consecutive duplicate entries from an array - JavaScript
• How to insert an item into a C# list by using an index?
• Insert an element into Collection at specified index in C#
• Using recursion to remove consecutive duplicate entries from an array in JavaScript
• How to convert an array into JavaScript string?