⚙️ Задача Number of Steps to Reduce a Number to Zero

Даётся число num. Необходимо посчитать сколько шагов нужно произвести, чтобы получился ноль

Если число чётное то нужно поделить на 2, а если не чётное, то вычесть 1 и так пока не получится ноль

В принципе задача достаточно простая. Её можно решить как итеративным способом, так и рекурсивным. Есть способ, который позволяет получить результат за O(1), но для решения этого не требуется

#tasks #junior

👉 Рещение

💡Задача Shuffle String

Даётся строка s и массив индексов одинаковой длины. Строка s будет перетасована так, что символ в i-й позиции переместится на indices[i] в ​​перетасованной строке

Пример
Данные: s = «codeleet», indices = [4,5,6,7,0,2,1,3]
Результат: «leetcode»

#tasks #junior

👉Решение

💣 Задача Decompress Run-Length Encoded List

Есть список, в котором каждый элемент представляет собой пару чисел [freq, val], где freq — это целое число, обозначающее количество раз, которое нужно повторить число val. Ваша задача — разархивировать этот список, то есть создать новый список, в котором каждое число val повторяется freq раз

Пример
- Input: nums = [1,1,2,3]
- Output: [1,3,3]

Подсказка
- Задача простая, можно решить с помощью двух циклов

👉1313. Decompress Run-Length Encoded List (leetcode)

#junior #tasks

👉Решение

Интересная задача, на понимание вектора

#junior