Дана строка s которая содержит только символы '(', ')', '{', '}', '[' и ']', определить является ли строка валидной.

Строка валидна если:

• Открытые скобки должны закрываться скобками того же типа.
• Открытые скобки должны закрываться в правильном порядке.

Input: s = "()" Output: true

Input: s = "()[]{}" Output: true

Input: s = "(]" Output: false

Input: s = "([)]" Output: false

Input: s = "{[]}" Output: true

• Обход однонаправленного графа
• Обход двунаправленного графа
• Представим язык, где в стандартной библиотеке нет возможности получить длину массива. Как за О(1) найти n-ый с конца элемент?

Дан массив чисел nums и число target, вернуть индексы [index1, index2] 2-х чисел из массива nums, сумма которых равняется target.

• Ответ только один.
• Нельзя использовать одно и то же число дважды.

индексы в результирующем массиве могут быть в любом порядке

Ограничения:

• 2 <= nums.length <= 10e4
• -10e9 <= nums[i] <= 10e9
• -10e9 <= target <= 10e9
• В любом массиве только одно правильное решение

Вопрос:

• Можно ли сделать быстрее чем квадратично?