LeetCode 20. Valid Parentheses

Question Link Description: Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type. Examples Example 1 1 2 Input: s = "()" Output: true Example 2 1 2 Input: s = "()[]{}" Output: true Example 3 1 2 Input: s = "(]" Output: false Constraints 1 <= s....

January 10, 2024 · 1 min

LeetCode 55. Jump Game

Question Link Description: You are given an integer array nums. You are initially positioned at the array’s first index, and each element in the array represents your maximum jump length at that position. Return true if you can reach the last index, or false otherwise. Examples Example 1 1 2 3 Input: nums = [2,3,1,1,4] Output: true Explanation: Jump 1 step from index 0 to 1, then 3 steps to...

May 23, 2023 · 1 min