Иногда собеседования в IT-компаниях становятся настоящими испытаниями, требующими не только знаний, но и логического мышления и умения быстро принимать решения. Давайте об этом сегодня поговорим подробнее.
Бинарный поиск на языке Go
Этим постом начинаю тему алгоритмов на языке Go. Алгоритмы касаются не только айтишников, программирования и всяких там «странных» гиков. Они повсюду вокруг нас. Это основа. Для начала, определимся с тем, что же такое этот алгоритм.
LeetCode, Hard, last two problems: 2809. Min Time to Make Array Sum At Most x & 2813. Max Elegance of a K-Length Subseq
2813. Max Elegance of K-Length Subseq: Swift code for elegantly selecting unique k-length subsequences with profit and categories. Solution uses sorting and iteration. Time: O(nlogn), Space: O(n).
LeetCode 2612 (Hard). Minimum Reverse Operations. Swift. BFS. O(n+k). O(n)
The algorithm follows a breadth-first search (BFS) approach to determine the minimum number of reverse operations needed to bring the 1 to each position in the array.
LeetCode 956 (Hard). Solution of the day. Tallest Billboard. Swift. DP
The code uses dynamic programming to solve the problem. It maintains a dictionary dp, where the keys represent the possible height differences between the two billboards, and the values represent the maximum sum of heights achieved for each height difference.