🖥 Load Balancers master mind

Спасибо что пришли! Получилось очень круто!)
2 часа жесткого разбора балансировки нагрузки! 😁

🫥(ОТЗЫВЫ)
Под постом прошу вас оставить отзыв по прошедшему master mind.

c хэштегом ➡️ #ZufarMasterMind

День 22

Сегодня у нас задачи на Stack.

ЗАДАЧА 1 Min Stack (Medium $ Stack $ Попытка 1)

Задача изи, такую же решал в Algoexpert, только там еще реализовывал метод getMax();
Решение супер простое. Вместо того чтобы хранить только значение стека, нужно также хранить какое для этого стека maxValue and minValue. И добавлять в стек массив из трех значение value, maxValue, minValue.

Оказывается в Java когда какая то функция имеет возвращаемое значение в виде массива, например int[], то можно сделать вот такое обращение:

```

this.stack.peek()[0]

```

-------
ЗАДАЧА 2 Evaluate Reverse Polish Notation(Medium $ Stack $ Попытка 1)

Задачу смог понять только посмотрев решение.

Польская нотация, также известная как префиксная нотация, является формой записи математических выражений, где операторы располагаются перед своими операндами. Например, вместо того чтобы записывать "3 + 4", в польской нотации это будет "+ 3 4".

-------
ЗАДАЧА 3 Sorted Squared Array (Easy $ Array $ Попытка 1)

Легкая с задачка. На входе у вас массив с любыми целыми числами. Нужно вернуть массив в которым будут квадраты значений этих числе в отсортированном по возрастанию виде.
Можете решить ее при помощи сортировки либо при помощи подхода two pointers.

-------
ЗАДАЧА 4 Find Closest value in BST (Easy $ BST $ Попытка 1)

Я уже когда то выкладывал эту задачу в этом канале для вас. И вот настало время повторить её.
Напоминаю, что модуль числа в Java берется при помощи метода:

```

Math.abs();

```

-------
ПРОГРЕСС:
Neetcode 31/150
easy 14/28 medium 17/101

AlgoExpert 28/200
easy 14/31 medium 12/73 hard 2/58
-------
Решения задач ищите в чате▶️ @zufarexplainedit

#Zufar_Faang_Preparation_Notes

День 19

Сегодня у нас с Юлей день хайка в Англии, поэтому времени готовиться толком не было. Единственное, что удалось рассмотреть так это сортировки о которым я рассказал выше.

Фоточки и видосы с хайка по красивым холмикам и речка смотрите у меня в блоге. -------
ЗАДАЧА 1 Bubble Sort(Easy $ Sorting $ Попытка номер 1)

Алгоритм вы видели сверху. Это один из самых простых алгоритмов сортировки. Только на этот раз ссылка на алгоэксперт, а не на литкод.

-------
ВЕСЬ ПРОГРЕСС НА ТЕКУЩИЙ МОМЕНТ:
Neetcode Всего 29/75 .
easy 13/19. medium 16/49.

AlgoExpert Всего 17/200.
easy 7/31 medium 9/73 hard 1/58.
-------
Делитесь своим мнением и смотрите решения задач в чате▶️ https://t.me/zufarexplainedit

Серия постов по подготовке Зуфара к FAANG

#Zufar_Faang_Preparation_Notes

Зарплаты полицейских в Лондоне

Сделаю небольшой оффтоп. Отойдем немного от темы IT.

Я буду рассказывать про особенности детали жизни и работы в Англии.

Что касается этого поста, то зацените какую рекламу я получил в LinkedIn про зарплаты полицейских. Это конечно ничтожная зарплата с которой непонятно как они выживают в одном из самых дорогих городов Мира. Видимо незря тут не оч дела с преступностью.

Больше про жизнь в Великобритании смотрите у меня в блоге о жизни.
#zufar_uk_life

День 16

Я все жду нескольких важных дат в моей подготовке к FAANG Interview.

1️⃣ 21 День подготовкиЭто дойти до 21 дня подготовки чтобы окончательно, как говорят в книжках, закрепить привычку вставать в 6:30 утра и решать алгоритмы.

2️⃣ Прохождение экватора списка Blind75Прорешать половину задач (37 задач) из списка Blind75 Needcode (Leetcode). Для меня это прям будет лично для себя доказательством, что я могу долго держать дисциплину и идти последовательно к своей цели.
-------
ЗАДАЧА 1 Search in Rotated Sorted Array(Medium $ Binary Search $ Попытка номер 2).

Решена со сложностью Time - O(log(n)), Space - O(1), где n - длина массива за 30 минут при помощи бинарного поиска. Решаю эту задачу второй раз. Наконец то разобрался. Обязетельно гляньте решение задачи в чате. Классная задачка прям!

-------
ЗАДАЧА 2 Longest Consecutive Sequence(Medium $ Array and Hashing $ Попытка номер 2).

Решена со сложностью Time - O(log(n)), Space - O(n), где n - длина массива за 34 минут при помощи цикла и хэшсета. И эту задачу я решаю второй раз. Тоже наконец то разобрался. Она прям была для меня нерешаемой. Но теперь понимаю насколько эта задача красивая. Мне прям тож оч понравилась. Рекомендую к ознакомлению.
-------
ВЕСЬ ПРОГРЕСС НА ТЕКУЩИЙ МОМЕНТ:
Neetcode Всего 26/75 .
easy 12/19. medium 14/49.

AlgoExpert Всего 15/200.
easy 5/31 medium 9/73 hard 1/58.
-------
Делитесь своим мнением и смотрите решения задач в чате▶️ https://t.me/zufarexplainedit

Серия постов по подготовке Зуфара к FAANG

#Zufar_Faang_Preparation_Notes

День 15

Сегодня повторим sliding window подход. Чуть позже сегодня я сделаю отдельный пост, где распишу эту технику подробнее.-------
ЗАДАЧА 1 Longest Repeating Character Replacement (Medium $ Sliding window / String $ Попытка номер 1).

Решена со сложностью Time - O(n), Space O(1), где n - количество символов в строке за 40 минут при помощи цикла while. Я вначале написал алгоритм решения. Потом он оказался неправильный так как оказывается левый указатель нужно двигать до тех пор пока в "окне" опять не будут только уникальные символы.
-------
ЗАДАЧА 2 Longest Repeating Character Replacement(Medium $ Sliding window / String $ Попытка номер 1).

Решена со сложностью Time - O(n), Space O(1), где n - количество символов в строке, за 31 минуты. Тут поначалу я даже не знал как подобраться к решению. Только посмотрев видео хоть немножко понял.

-------
ВЕСЬ ПРОГРЕСС НА ТЕКУЩИЙ МОМЕНТ:
Neetcode Всего 24/75 .
easy 12/19. medium 12/49.

AlgoExpert Всего 13/200.
easy 5/31 medium 8/73.
-------
Если вы хотите посмотреть решения данных алгоритм задач
или поделится своим мнением, тогда переходите в чат сообщества▶️ https://t.me/zufarexplainedit

Серия постов по подготовке Зуфара к FAANG

#Zufar_Faang_Preparation_Notes

День 9

Сегодня начал повторять пройденный материал по теме Two Pointers (из Blind75 там только 3 задачки) так как это очень важный подход к решению алгоритмов (ЭТО БАЗА! BASE! 😊).

Кстати хочу отметить, что когда ложишься в 22:00, тогда почему то можно увидеть очень много снов. Я за эти 9 дней увидел снов больше чем за весь 2024 год.

-------
ЗАДАЧА 1 Valid Palindrome(Easy $ Two Pointers $ Попытка номер 2).

По этой задаче я посмотрел видео (Valid Palindrome - Leetcode 125 - Python https://www.youtube.com/watch?v=jJXJ16kPFWg&ab_channel=NeetCode) и выписал важные моменты.
Использовать:
1/

```

Character.isLetterOrDigit

```

и

```

Character.toLowerCase

```

2/ Two Pointers.
3/ While (l < r) двигать l и r пока они isLetterOrDigit.

-------
ЗАДАЧА 2 3Sum (Medium $ Two Pointers $ Попытка номер 2).

По этой задаче я посмотрел видео (3 Sum - Leetcode 15 - Python https://www.youtube.com/watch?v=jzZsG8n2R9A&ab_channel=NeetCode) и выписал важные моменты.
Использовать:
1/ Arrays.sort (Time is nlog(n)).
2/ Two Pointers.
3/ Пропускать дубликаты используя while пока nums[i] == nums[i+1].

-------
ЗАДАЧА 3 Container With Most Water (Medium $ Two Pointers $ Попытка номер 2).

По этой задаче я посмотрел видео (Container with Most Water - Leetcode 11 - Python https://www.youtube.com/watch?v=UuiTKBwPgAo&ab_channel=NeetCode) и выписал важные моменты.
Использовать:
1/ Two Pointers.
2/ Math.max.
3/ Используем while (l < r) и проверяем height[l] < height[r].

-------
ВЕСЬ ПРОГРЕСС НА ТЕКУЩИЙ МОМЕНТ:
Neetcode Всего 14/75 .
easy 8/19.
medium 6/49.

AlgoExpert Всего 8/200.
easy 4/31
medium 4/73.
-------
ЗАМЕТКИ НА БУДУЩЕЕ:-Спасибо подписчику Диме Афанасьеву, что напомнил как лучше считать среднее значение, а именно:

```

int middle = l + (r - l) / 2;

```

- Все эти задачки нужно будет пройтись по 3 кругу уже решив самостаятельно. Тем самым окончательно закрепив их подход решения в долговременной памяти.

-------
Если вы хотите посмотреть решения данных алгоритмических задач
или поделится своим мнением, тогда переходите в чат сообщества▶️ https://t.me/zufarexplainedit

Серия постов по подготовке Зуфара к FAANG

#Zufar_Faang_Preparation_Notes