Codility - Nesting (JavaScript)
Lesson 7 - Stacks and Queues
Task Description:
A string S consisting of N characters is called properly nested if:
S is empty;
S has the form "(U)" where U is a properly nested string;
S has the form "VW" where V and W are properly nested strings.
For example, string "(()(())())" is properly nested but string "())" isn't.
Write a function:
class Solution { public int solution(String S); }
that, given a string S consisting of N characters, returns 1 if string S is properly nested and 0 otherwise.
For example, given S = "(()(())())", the function should return 1 and given S = "())", the function should return 0, as explained above.
Write an efficient algorithm for the following assumptions:
N is an integer within the range [0..1,000,000];
string S consists only of the characters "(" and/or ")".
On this page of the site you can watch the video online Codility - Nesting (JavaScript) with a duration of hours minute second in good quality, which was uploaded by the user FRESH CODE SODA 04 June 2022, share the link with friends and acquaintances, this video has already been watched 545 times on youtube and it was liked by 6 viewers. Enjoy your viewing!
