2. Массивы

Задачи

Преффиксный массив

• 303. Range Sum Query - Immutable РЕШЕНИЕ

• 724. Find Pivot Index РЕШЕНИЕ

• 560. Subarray Sum Equals K РЕШЕНИЕ #яндекс

Двумерный преффиксный массив

• 304. Range Sum Query 2D - Immutable РЕШЕНИЕ

Задачи с идеей

• 268. Missing Number РЕШЕНИЕ

• Repeat and Missing number array

Массив

• 189. Rotate Array #советуюрешить (O(1) по памяти) РЕШЕНИЕ

• 896. Monotonic Array #озон РЕШЕНИЕ

• 674. Longest Continuous Increasing Subsequence #яндекс (андроид) РЕШЕНИЕ

Самому прорешать для закрепления

Задачи

• 443. String Compression #яндекс #cбермаркет (очень популярная задача)

• 509. Fibonacci Number #cбер (O(1) по памяти) РЕШЕНИЕ

• 217. Contains Duplicate #сбер

• 1446. Consecutive Characters #cбермаркет

После курса

Задачи

• 1464. Maximum Product of Two Elements in an Array #советуюрешить (time: O(n), mem: O(1))

• 1732. Find the Highest Altitude

• 1314. Matrix Block Sum

• 1074. Number of Submatrices That Sum to Target