Repeated Deletion Sequel
Given a string s and an integer k, repeatedly delete the earliest k consecutive duplicate characters.
Posts with tag 'stack'
Stack Sequence
Given a list of distinct integers pushes, and another list of integers pops, return whether this is a valid sequence of stack push and pop actions.
Interval Union
Given a two-dimensional integer list intervals representing unsorted inclusive intervals, return their union in sorted order.
Balanced Brackets Sequel
Given a string s containing round, curly, and square open and closing brackets, return whether the brackets are balanced.
Length of Longest Balanced Subsequence
Given a string s containing brackets "(" and ")", return the length of the longest subsequence of balanced brackets.
Word Machine
You are given a list of strings ops where each element is either:
Unobstructed Buildings
You are given a list of integers heights representing building heights. A building heights[i] can see the ocean if every building on its right has shorter he...
Unix Path Resolution
Given a Unix path, represented as a list of strings, return its resolved version.
Tree Traversal
You are given a tree root and a list of strings moves consisting of "RIGHT", "LEFT" and "UP". Starting from root, traverse the tree by performing each move i...
Text Editor
Given a string s representing characters typed into an editor, with "<-" representing a backspace, return the current state of the editor.
Repeated Deletion
Given a string s, repeatedly delete the earliest consecutive duplicate characters.
Minimum Bracket Addition
Given a string s containing brackets ( and ), return the minimum number of brackets that can be inserted so that the brackets are balanced.
Balanced Brackets
You’re given a string s consisting solely of "(" and ")". Return whether the parentheses are balanced.