LeetCode 20 - Valid Parentheses Solution - C++

Channel:
United States iamdriy
Subscribers:
563
Published on ● Video Link: https://www.youtube.com/watch?v=GEOVjnG_49k


Duration: 13:25
65 views
3

Problem: https://leetcode.com/problems/valid-parentheses/
This video covers the O(n) time and space solution for LeetCode #20 - Valid Parentheses which is a pretty popular software engineering interview question. This was one of the questions that I was asked when interviewing at Amazon.

Timestamps:
00:00 - Optimal Solution Description
06:21 - Optimal Code
12:00 - Bonus Interview Question



Other Videos By iamdriy


2022-08-05LeetCode 110 - Balanced Binary Tree - C++
2022-08-04LeetCode 235 - Lowest Common Ancestor of a Binary Tree - C++
2022-08-03LeetCode 53 - Maximum Subarray - C++
2022-08-02LeetCode 733 - Flood Fill - C++
2022-08-01LeetCode 704 - Binary Search - C++
2022-07-31LeetCode 242 - Valid Anagram - C++
2022-07-30LeetCode 226 - Invert Binary Tree - C++
2022-07-29LeetCode 125 - Valid Palindrome - C++
2022-07-28LeetCode 121 - Best Time to Buy and Sell Stock Solution - C++
2022-07-27LeetCode 21 - Merge Two Sorted Lists Solution - C++
2022-07-26LeetCode 20 - Valid Parentheses Solution - C++
2022-07-25LeetCode 1 - Two Sum Solution - C++
2019-11-11Red Dead Redemption 2 PC - DF Xbox One X Settings - GTX 1080 Ti FTW 3 - i7-7700K Stock
2019-11-11Red Dead Redemption 2 PC - Ultra 1440P - GTX 1080 Ti FTW 3 - i7-7700K Stock
2019-01-15Create Your Own GTA Online SOLO Public Lobby Tool (2019) - PC 1.46 (Arena War Update)
2018-12-19PUBG Vikendi Update - Ultra 1440P - i7-7700K Stock - GTX 1080 Ti FTW 3
2018-09-23Forza Horizon 4 Demo - 1440P Ultra - i7-7700K Stock - GTX 1080 Ti FTW 3
2018-09-19COD BO4 Blackout Beta - Ultra 1440P - i7-7700K Stock - GTX 1080 Ti FTW 3
2018-09-09Battlefield 5 Beta Narvik - Ultra 1440P - i7-7700K Stock - GTX 1080 Ti FTW 3
2018-08-13Call Of Duty: Black Ops 4 Beta - Ultra 1440P - i7-7700K Stock - GTX 1080 Ti FTW 3
2018-07-10Beating The Bunker Shooting Range Challenge - GTA 5 Online


Tags:
LeetCode
Valid Parentheses
LeetCode 20
Valid Parentheses Explained
Valid Parentheses Solution
LeetCode C++
Data Structures
Algorithms
Grind 75
Blind 75
Stacks
Stack
Stack C++
DSA
Interview Question