Дано arr[], надо заменить каждый элемент на максимальный из элементов справа. Последний элемент становится -1.

Input: arr = [17,18,5,4,6,1]
Output: [18,6,6,6,1,-1]
Explanation:
- index 0 --> the greatest element to the right of index 0 is index 1 (18).
- index 1 --> the greatest element to the right of index 1 is index 4 (6).
- index 2 --> the greatest element to the right of index 2 is index 4 (6).
- index 3 --> the greatest element to the right of index 3 is index 4 (6).
- index 4 --> the greatest element to the right of index 4 is index 5 (1).
- index 5 --> there are no elements to the right of index 5, so we put -1.

Наивный способ - для каждого элемента искать максимум справа O(n²). Это медленно для больших массивов.
Оптимальное решение - идём с конца массива и запоминаем максимум, обновляя его по ходу элементами.

public int[] ReplaceElements(int[] arr)
{
    if (arr.Length == 1) return [-1];
    if (arr.Length == 2) return [arr[1], -1];

    var last = -1;
    for (int i = arr.Length - 1; i >= 0; i--)
    {
        if (arr[i] > last)
            (arr[i], last) = (last, arr[i]);
        else
            arr[i] = last;
    }

    return arr;
}

Given a string s, find the length of the longest substring without duplicate characters.

Input: s = "abcabcbb"
Output: 3
Explanation: The answer is "abc", with the length of 3.

Наивный способ - перебирать все подстроки O(n²). Это медленно для больших массивов.
Оптимальное решение - использовать Sliding Windows и HashSet

public int LengthOfLongestSubstring(string s)
{
    if(s.Length <= 1)
        return s.Length;
    
    var left = 0;
    var max = 0;
    
    var dict = new Dictionary<char, int>();
    for (var right = 0; right < s.Length; right++)
    {
        if (dict.TryGetValue(s[right], out var index))
        {
            left = Math.Max(left, index + 1);
        }
        
        dict[s[right]] = right;
        
        max = Math.Max(max, right - left + 1);
    }
    
    return max;
}

await db.Companies
    .Where(c => c.Name == null)
    .Set(c => c.Name, c => c.Director + "'s company")
    .UpdateAsync();

await db.BulkCopyAsync(new BulkCopyOptions
{
    TableName = "Passengers",
    KeepIdentity = true
}, passengersList);

await db.Into(db.NewTable)
    .Insert(
        from o in db.OldTable
        where o.IsActive
        select new NewTable { Id = o.Id, Name = o.Name });

var sql = @"select * from tickets where departure_time > now()";
var result = await db.FromSql(sql).ToListAsync();

public int MajorityElement(int[] nums)
{
    var limit = nums.Length / 2;
    var dict = new Dictionary<int, int>();

    foreach (var number in nums)
        if (dict.TryGetValue(number, out var count))
        {
            if (count + 1 > limit)
                return number;

            dict[number] = count + 1;
        }
        else
        {
            dict[number] = 1;
        }

    return dict[0];
}

public int MajorityElement(int[] nums)
{
    int candidate = 0, count = 0;

    foreach (var num in nums)
    {
        if (count == 0)
            candidate = num;

        count += (num == candidate) ? 1 : -1;
    }

    return candidate;
}