SShortSingh.
Back to feed

How to solve: Leetcode#22 Generate parentheses

0
·2 views

LeetCode — 22. Generate Parentheses Given n pairs of parentheses, generate all combinations of well-formed parentheses. This is one of those problems where the final solution can look almost suspiciously simple: if (closeUsed generateParenthesis(int n) { final res = []; final List stack = [ ('', 0, 0), ]; while (stack.isNotEmpty) { final (cur, openUsed, closeUsed) = stack.removeLast(); if (openUsed == n && closeUsed == n) { res.add(cur); continue; } if (openUsed addIfValid(combination, result) ) return result Then: explorePossibleCombination(n, onFound): ... and: addIfValid(combination, result

Read the full story at DEV Community

This is an AI-generated summary. ShortSingh links to the original source for the complete article.

Discussion (0)

Log in to join the discussion and vote.

Log in

Related stories

0
ProgrammingDEV Community ·

Building TimeZoneCal: An Ultra-Fast, Zero-Dependency Timezone and Meeting Suite with Astro, Tailwind CSS v4, and Native JavaScript

Managing international timezones, coordinating distributed engineering teams, and debugging epoch timestamps remain persistent challenges in modern software development. While many timezone calculators exist, most are cluttered with heavy third-party bundle sizes, dated user interfaces, and inaccurate Daylight Saving Time (DST) calculations. In this article, we examine the architecture, engineering decisions, and implementation details behind TimeZoneCal (timezonecal.com)—a high-performance, zero-dependency web application built with Astro 6, Tailwind CSS v4, and native browser JavaScript. Whe

0
ProgrammingDEV Community ·

Python List Comprehension Examples Explained

A Python list comprehension builds a new list in one line by writing [expression for item in iterable], with an optional if at the end to filter items. It replaces the "make an empty list, loop, append" pattern. Below are the list comprehension examples I actually use, from the basic form to filtering, if/else, nested loops and the mistakes that tripped me up. When I started learning Python, comprehensions looked like a puzzle. Once I learned to read them out loud, they became one of my favourite parts of the language.