Как перебрать массив с элементами и при отличии первой буквы элемента с первой буквой следующего элемента добавлять эту букву перед элементом?

Question

[SeventimeSsS]

Есть массив:

const arr = [
{code: 1, name: 'Адыгея, Респ.', capital: 'Майкоп'},
{code: 104, name: 'Азербайджан', capital: ''},
{code: 4, name: 'Алтай, Респ.', capital: 'Горно-Алтайск'},
{code: 2, name: 'Башкортостан, Респ.', capital: 'Уфа'},
{code: 105, name: 'Беларусь', capital: ''},
{code: 31, name: 'Белгородская обл.', capital: 'Белгород'},
{code: 33, name: 'Владимирская обл.', capital: 'Владимир',},
{code: 34, name: 'Волгоградская обл.', capital: 'Волгоград',},
{code: 5, name: 'Дагестан, Респ.', capital: 'Махачкала'}]

Нужно создать цикл и сравнить элементы с друг другом и если будет сравниваться названия Алтай и Башкортостан, он будет добавлять в массив перед этим элементов его первую букву то есть Б.

По итогу он должен будет выглядеть так:

const arr2 = [
{name: 'A'}
{code: 1, name: 'Адыгея, Респ.', capital: 'Майкоп'}
{code: 104, name: 'Азербайджан', capital: ''}
{code: 4, name: 'Алтай, Респ.', capital: 'Горно-Алтайск'}
{name: 'Б'}
{code: 2, name: 'Башкортостан, Респ.', capital: 'Уфа'}
{code: 105, name: 'Беларусь', capital: ''}
{code: 31, name: 'Белгородская обл.', capital: 'Белгород'}
{name: 'В'}
{code: 33, name: 'Владимирская обл.', capital: 'Владимир',}
{code: 34, name: 'Волгоградская обл.', capital: 'Волгоград',}
{name: 'Д'}
{code: 5, name: 'Дагестан, Респ.', capital: 'Махачкала'}]

Answer 1

[0xD34F]

arr.reduce((acc, n, i, a) => (
  a[i - 1]?.name[0] !== n.name[0] && acc.push({ name: n.name[0] }),
  acc.push(n),
  acc
), [])

или

arr.flatMap((n, i, a) =>
  i && a[~-i].name[0] === n.name[0]
    ? n
    : [ { name: n.name[0] }, n ]
)