Coding interview scrapbook

Источник: https://leetcode.com/problems/stone-game-iii/ Alice и Bob играют с камнями. Несколько камней выложены в рядок. У каждого камня есть своя стоимость stoneValue положительная или отрицательная. Alice и Bob играют по очереди, при этом Alice начинает первая . каждый ход позволяет взять игроку 1, 2 или 3 подряд лежащих камня , с первого доступного в ряду. Счёт каждого игрока - это сумма камней, которые он взял. Начальный счёт = 0. Цель игры: завершить игру (когда не осталось доступных камней) со счётом, превосходящим счёт противника. Если у обоих игроков равный счёт, то получается ничья (tie). Игра продолжается, пока камней не останется. Можно считать, что Alice и Bob играют оптимально . Вернуть "Alice" , если победит Alice; "Bob" , если победит Bob; или "Tie", если ничья . Пример 1: Дано: values = [1,2,3,7] Результат: "Bob" Пояснение : Alice проиграет в любом случае. Её лучший ход, дающий максимальный счёт - это первые три камня: 1...

 Источник: https://leetcode.com/problems/car-fleet/ N машин собираются достичб одной и той же точки назначения на одном и том же маршруте. Точка назначения находится на отметке target миль. Каждая машина i имеет константную скорость speed[i]  (миль/час), и начальную позицию position[i] миль относительно некоторой нулевой точки маршрута к пункту назначения. Машина не может обойти другую машину, но может присоединиться к ней, продолжая движение бампер за бампером с той же скоростью. В этом случае мы считаем расстояние между машинами равно нулю, и эти машины находятся в одной точке. Флот машин - это не пустое множество машин, которые движутся вместе (в одних и тех же точках) с одной и той же скоростью. Одна машина - это тоже флот. Если машина достигает точку назначения одновременно с каким-то флотом, то мы считаем, что она тоже принадлежит этому флоту. Нужно посчитать, сколько отдельных машинных флотов прибудут в точку назначения. Пример: Дано: target = 12 , position = [...