Ngajarin loe Leetcode sampai gw dapet k**a Part 1

@heryandjaruma

22.3K followers · usually 3.7K views a post

Views

10.6K

Likes

627

Comments

Why it worked

The video effectively breaks down a common coding interview problem with clear explanations and a practical code demonstration. The use of a stack is a standard approach, and the creator's step-by-step guidance makes it easy to follow.

Summary

The video explains how to solve the "Valid Parentheses" problem on LeetCode using a stack data structure in Python. It demonstrates the logic for checking matching and correctly ordered brackets and provides the code implementation.

Structure

1Introduction to the problem and its difficulty
2Explanation of valid parentheses rules with examples
3Introduction to using a stack data structure
4Implementing the stack logic in Python
5Handling edge cases and final check
6Code execution and acceptance

Call to action

Don't forget to follow for more content like this

On-screen text

20. Valid Parentheses Easy Topics Companies Hint Given a string s containing just the characters '(', ')', '{', '}', '[' and ']'. An input string is valid if: 1. Open brackets must be closed by the same type of brackets. 2. Open brackets must be closed in the correct order. 3. Every close bracket has a corresponding open bracket of the same type. Example 1: Input: s = "()" Output: true Example 2: Input: s = "() [] {}" Output: true Example 3: Input: s = "(]" Output: false Example 4: Input: s = "([)]" Output: false Example 5: Input: s = "{[]}" Output: true Constraints: 1 <= s.length <= 10^4 s consists of parentheses only '()[]{}'. Ngajarin loe Leetcode sampai gw dapet k**a Part 1 </> Code Auto class Solution: def isValid(self, s: str) -> bool: # Stack from collections import deque stack = deque() if len(s) % 2 != 0: return False for char in s: if char in ['(', '{', '[']: stack.append(char) else: if not stack: return False if char == ')': if stack.pop() != '(': return False if char == '}': if stack.pop() != '{': return False if char == ']': if stack.pop() != '[': return False if not stack: return True return False Accepted 103 / 103 testcases passed heryandjaruma submitted at Aug 01, 2026 13:32 Runtime 1 ms Beats 44.97% Memory 19.46 MiB 1ms 1ms 2ms 2ms Don't forget to follow for more content like this

Original caption

Leetcode 20 Valid Parentheses #leetcode #coding

More from @heryandjaruma

Their other posts in the index, biggest breakout first.

Transcript

ngajarin low lead code sampai gua dapat kerja part satu. Di sini kita akan kerjain soal namanya valid parenthesis dan ini level. Intinya kalau kita dikasih string seperti ini, kita akan return true. Tapi kalau misalnya tanda buka kurung dan tutup kurungnya enggak match, seperti ini dia akan salah. Kalau seperti ini true berarti dan seperti ini juga tidak boleh karena ini overlap dan dia tidak match. Nah, caranya gimana? Caranya adalah kita akan menggunakan satu data structure namanya stack. Kenapa kita pakai stack? Karena imagine aja stack itu kayak bucket ya. Kalau kita bisa dan buat di keluarkan adalah kita ngambil lagi dari yang paling atas. Jadi imagine kalau kita punya seperti ini. Makanya yang pertama akan ditaruh di paket adalah si buka kurung seperti ini. Dan nanti kalau kita ketemu yang tipe kayak gini, maka kita akan ambil dari paket tersebut. Apakah benar dan kita akan matching dan kalau enggak match berarti itu akan salah. Pertama-tama kita akan import data structure yang udah default dari Python itu namanya Q dan di sini kita akan bikin stack deck. Dan kedua kita akan cek dulu apabila string-nya sebenarnya ganjil sudah otomatis tidak akan valid. Kalau kita cek dari panjang dari string-nya. Kalau di modul 2 apabila tidak sama dengan 0, maka kita akan return false. Nah, kemudian sekarang kita tinggal looping 1 per satu dari tiap karakter di string. Nah, yang kita lakukankan pertama adalah cek apabila chart tersebut ada di tipe yang buka kurung. chart dan seperti ini. Apabila kita ketemu ini maka kita akan push ke dalam string. Nah, di kondisi kedua adalah kita harus cek dan cara ceknya adalah kita cek dari tipe si penutupnya. Apabila penutupnya yang kotak, berarti pembukanya harus kotak juga kalau dipop dari si bucket tadi, si stack tadi. Dan yang kita bisa lakukan adalah seperti ini di mana kode dia udah enggak sama, berarti kita bisa langsung aja return false. Dan ini kita akan copy untuk semua tipe dari kurungnya. Oke, seperti ini. Kemudian hal lain yang harus diperhatikan adalah kalau sama sekali tidak ada yang ada di dalam ber tapi kita ketemu karakter seperti ini, berarti itu udah otomatis tidak valid. Maka kita akan harus return false. seperti itu. Kemudian setelah udah looping semua jenis karakternya yang kita harus lakukan adalah kita ngecek apabila baketnya kosong, setelah kita kosong berarti itu valid. Tapi kalau enggak kosong berarti itu enggak balik. Dah, maka seperti demikian dan kita bisa langsung jalanin aja ke kita. Jangan lupa follow untuk content seperti ini selanjutnya.