- Описание
- Отправленные решения
14. Последний общий коммит веток git
Необходимо написать функцию, которая на вход получает информацию о коммитах и массив из двух имён веток, а на выход отдаёт сообщение их последнего общего коммита.
Структура коммита
// ? - необязательные поля (могут отсутствовать в объекте)
interface Commit {
id: string; // уникальный идентификатор коммита
timestamp: number; // время создания в миллисекундах
parents?: string[]; // массив id родительских коммитов
message?: string; // сообщение коммита
branches?: string[]; // массив имён веток
}Все коммиты имеют уникальные id, все id родительских коммитов соответствуют коммитам в массиве. В целом, считаем, что входные данные корректны и дополнительная их проверка не требуется.
Шаблоны
function getLastCommonCommitMessage(commits, branches) {
// code here
};
module.exports = {getLastCommonCommitMessage};Иллюстрация
Для данного репозитория и веток ['D', 'E'] последний общий коммит f434df35 содержит сообщение add title. Хотя для этих двух веток коммиты 35b7ad0c и ca115bed также являются общими, но последний по времени именно f434df35.
Примеры
Пример 1:
getLastCommonCommitMessage([
{
id: '1',
message: 'initial commit',
timestamp: 1624010073113,
},
{
id: '2',
parents: ['1'],
message: 'add layout',
timestamp: 1624010082219,
},
{
id: '3',
parents: ['2'],
message: 'fix bugs',
timestamp: 1624010109039,
branches: ['master', 'bugfix']
},
{
id: '4',
parents: ['2'],
message: 'add link',
timestamp: 1624010179662,
branches: ['feature/link']
}
], ['bugfix', 'feature/link']) // 'add layout'Пример 2:
getLastCommonCommitMessage([{
id: '1',
message: 'initial commit',
timestamp: 1624010073113,
branches: ['master'],
}], ['master', 'master']) // 'initial commit'Пример 3:
getLastCommonCommitMessage([], ['ghost', 'bla-bla-bla-branch']) // Error('No common commit')Примечание
Требования:
- Найденный коммит должен быть последним по времени (если общих коммитов больше одного), то есть самым поздним. У всех коммитов гарантированно разное время;
- Массив id для родительских коммитов не упорядочен по времени их создания;
- При отсутствии поля
messageу коммита вернуть пустую строку''; - При отсутствии общего коммита выбросить ошибку c message
'No common commit';
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
{"commits":[{"id":"0","timestamp":1625055166427,"message":"initial commit"},{"id":"1","timestamp":1625055166428,"message":"add layout","parents":["0"]},{"id":"2","timestamp":1625055166429,"message":"fix bugs","branches":["master","bugfix"],"parents":["1"]},{"id":"3","timestamp":1625055166430,"message":"add link","branches":["feature/link"],"parents":["1"]}],"branches":["bugfix","feature/link"]}Вывод
{"message":"add layout"}Пример 2
Ввод
{"commits":[{"id":"0","timestamp":1625055166428,"message":"initial commit","branches":["master"]}],"branches":["master", "master"]}Вывод
{"message":"initial commit"}Пример 3
Ввод
{"commits":[],"branches":["a", "b"]}Вывод
{"error":true}