Скачать или смотреть 20. Valid Parentheses: leetcode solution in Kotlin

ဒီဗီဒီယိုမှာ LeetCode Problem 20 ဖြစ်တဲ့ Valid Parentheses ကို Kotlin နဲ့ ဖြေရှင်းပုံပြသပေးထားပါတယ်။ String တစ်ခုအတွင်းမှာ Parentheses များကို သေချာစွာ စုံဖွဲ့ထားရှိမှုရှိမရှိ စစ်ဆေးပြီး, Valid ဖြစ်မှုကို ရှာဖွေစစ်ဆေးပုံကို ရှင်းပြထားပါတယ်။

Approach:
Using a Stack:
Stack ကိုအသုံးပြုပြီး, open brackets ((, {, [) တွေကို ထည့်ပါ။
Close bracket တစ်ခုကို တွေ့ရင် stack ထဲမှ ပြန်ထုတ်ပြီး, correct open bracket ဖြစ်ခြင်းကို နှိုင်းယှဉ်စစ်ဆေးပါ။
အပြီးမှာ stack က အလွတ်ဖြစ်ရမည် – ကျန်ရှိနေခြင်းဖြင့် invalid ဖြစ်နိုင်ပါတယ်။
Final Validation:
Stack ရှာဖွေပြီးဆုံးချိန်မှာ Stack က အလွတ်ဖြစ်ရင်တော့ valid ဖြစ်မည်ဟု ပြောနိုင်ပါသည်။
Time Complexity: O(n) – String ထဲရှိ characters အားလုံးကို stack မှတစ်ဆင့် iterate လုပ်သည့်အခါ။
Space Complexity: O(n) – Stack ကို close brackets များအတွက် extra space အဖြစ် လိုအပ်ပါတယ်။ (Space Complexity ကို video ထဲမှာ O(logn) လို့မှားပြောမိပါတယ် တကယ်လို့ open brackets တွေပဲရှိတဲ့ အခြေအနေမျိုးမှာ character ရှိသလောက် space ကိုယူတဲ့အတွက် သူ့ရဲ့ worst case complexity က O(n) ပဲဖြစ်ပါတယ်)

ဒီ solution က coding interview များတွင် frequently တွေ့ရတဲ့ Stack-based problems တွေကို handle လုပ်ဖို့ အထူးသင့်တော်တဲ့ နည်းလမ်းတစ်ခုဖြစ်ပါတယ်!

https://leetcode.com/problems/valid-p...