Как давно проходил техническое собеседование

Последний раз проходил техническое собеседование около 3 месяцев назад. В процессе подготовки к собеседованиям регулярно решаю задачи на LeetCode и HackerRank, чтобы поддерживать навыки.

Например, вот типичная задача, которую разбирал недавно:

def two_sum(nums, target):
    seen = {}
    for i, num in enumerate(nums):
        complement = target - num
        if complement in seen:
            return [seen[complement], i]
        seen[num] = i
    return []

Это классическая задача Two Sum, которая часто встречается на собеседованиях. Важно не только знать решение, но и понимать его временную сложность (O(n)) и объяснять trade-offs разных подходов.