Problem Link: https://leetcode.com/problems/find-the-most-competitive-subsequence/ Problem Description: Given an integer array nums and a positive integer k, return the most competitive subsequence of nums of size k. An array’s subsequence is a resulting sequence obtained by erasing some (possibly zero) elements from the array. We define that a subsequence a is more competitive than…

Problem Link: https://leetcode.com/problems/valid-parentheses/ Problem Description: Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: i) Open brackets must be closed by the same type of brackets. …

Problem Link: https://leetcode.com/problems/longest-palindromic-substring/ Problem Description: Given a string s, return the longest palindromic substring in s. Example 1: Input: s = "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: s = "cbbd" Output: "bb" Example 3: Input: s = "a" Output: "a" Example 4: Input: s…

Problem Link: https://leetcode.com/problems/max-number-of-k-sum-pairs/ Problem Description: You are given an integer array nums and an integer k. In one operation, you can pick two numbers from the array whose sum equals k and remove them from the array. Return the maximum number of operations you can perform on the array. Example…

Problem Link: https://leetcode.com/problems/count-sorted-vowel-strings/ Problem Description: Given an integer n, return the number of strings of length n that consist only of vowels (a, e, i, o, u) and are lexicographically sorted. …

Problem Link: https://leetcode.com/problems/kth-largest-element-in-an-array/ Problem Description: Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. Example 1: Input: [3,2,1,5,6,4] and k = 2 Output: 5 Approach Used: Heap, Priority Queue Explanation: The most naive…

Problem Link: https://leetcode.com/problems/get-maximum-in-generated-array/ Problem Description: You are given an integer n. An array nums of length n + 1 is generated in the following way: nums[0] = 0 nums[1] = 1 nums[2 * i] = nums[i] when 2 <= 2 * i <= n nums[2 * i + 1] =…

Problem Link: https://leetcode.com/problems/boats-to-save-people/ Problem Description: The i-th person has a weight people[i], and each boat can carry a maximum weight of limit. Each boat carries at most 2 people at the same time, provided the sum of the weight of those people is at most limit. Return the minimum number of boats…

Problem Link: https://leetcode.com/problems/add-two-numbers/ Problem Description: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. …