Написать функцию, которая проверяет правильность и последовательность открывающих и закрывающих скобок.
То есть каждая открывающая скобка имеет соответствующую закрывающую. Закрывающая скобка должна располагаться сразу после открывающей скобки или в пространстве между парой скобок должны быть также уравновешенные скобки.

Например:

( { ( ) } )

( [ ( ) ] { } )

вернет true - все скобки открыты и закрыты. А вот в этом примере:

( { } } [ ] )

{ [ ] [ ( ) ) ] }

вернется false - нарушена последовательность открывающих и закрывающих скобок.

#techinterview #jstasks #javascript #js #javascripttasks #tasks #brackets

Алгоритмы сортировки в JS - сортировка вставками

Сортировка вставками это упорядочивание коллекции путем вставки каждого встреченного значения на правильную позицию.

В этом случае мы не проходим всю коллекцию при каждой итерации (как в сортировке пузырьком и выбором). Вместо этого мы начинаем со сравнения значений элементов с индексами 0 и 1. Если последнее значение меньше первого, они меняются местами. После этого мы перемещаемся к элементу с индексом 2 и сравниваем его значение со значениями двух предыдущих элементов (сначала с индексом 1, потом с индексом .

Каждый раз, находя более высокое значение, вы размещаете его правее. Найдя правильную позицию, вы вставляете содержимое ячейки с индексом 2 в ячейку на нужной позиции.

Это как будто вы вынимаете содержимое следующей ячейки и возвращаетесь с ним к предыдущей. Если содержимое предыдущей ячейки имеет больше значение, что то, которое вы «держите», вы перемещаете содержимое предыдущей ячейки в следующую. Это продолжается, пока вы не найдете подходящую ячейку, куда можно поместить значение, находящееся у вас «в руках».

#sorting #algorithms #insertionsort #javascript

Алгоритмы сортировки в JS - сортировка выбором

Сортировка выбором осуществляется путем непрерывного выбора наименьшего значения и перемещения его к одному концу.

В этом случае вы проходите всю коллекцию в поисках наименьшего значения. Найдя его, вы меняете местами содержимое этой ячейки с содержимым ячейки, имеющей наименьший индекс (изначально – . Процесс повторяется, но поскольку наименьшее значение уже заняло свою позицию, остальные пересматриваются, начиная с ячейки со следующим индексом (1).

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

#sorting #algorithms #selectionsort #javascript

Алгоритмы сортировки в JS - сортировка пузырьком.

Сортировка пузырьком осуществляется путем постоянной перемены местами больших значений с меньшими. В результате самое большое значение «пузырьком» всплывает кверху.

Итак, предположим, что ваша коллекция начинается с индекса 0. Вы меняете местами содержимое элемента с текущим индексом (i) с содержимым элемента, имеющего следующий индекс (i + 1), если индекс (i) имеет более высокое значение. Затем вы переходите к следующей паре индексов (i + 1 и i + 2), и так далее.

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

Поскольку при каждой итерации последняя ячейка будет иметь самое большое значение, в каждой следующей итерации последние ячейки исключаются и больше не сравниваются.


#sorting #algorithms #bublesort #javascript

Написать функцию, которая возвращает индексы заглавных букв строки.
Результатом должен получиться массив, состоящий из индексов букв, находящихся только в верхнем регистре.

#techinterview #jstasks #javascript #js #javascripttasks #tasks #capitals