LeetCode 120. Triangle
Description https://leetcode.com/problems/triangle/ Given a triangle array, return the minimum path sum from top to bottom. For each step, you may move to an…
Tag: Airbnb Interview Question
LeetCode 57. Insert Interval
Description https://leetcode.com/problems/insert-interval/ Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that…
LeetCode 74. Search a 2D Matrix
Description https://leetcode.com/problems/search-a-2d-matrix/ Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following…
LeetCode 1184. Distance Between Bus Stops
Description https://leetcode.com/problems/distance-between-bus-stops/ A bus has n stops numbered from 0 to n – 1 that form a circle. We know the distance between all pairs of neighboring stops…
LeetCode 1417. Reformat The String
Description https://leetcode.com/problems/reformat-the-string/ Given alphanumeric string s. (Alphanumeric string is a string consisting of lowercase English letters and digits). You have to find…
LeetCode 1640. Check Array Formation Through Concatenation
Description https://leetcode.com/problems/check-if-array-is-sorted-and-rotated/ You are given an array of distinct integers arr and an array of integer arrays pieces, where the integers in pieces are distinct. Your goal is…
LeetCode 1752. Check if Array Is Sorted and Rotated
Description https://leetcode.com/problems/check-if-array-is-sorted-and-rotated/ Given an array nums, return true if the array was originally sorted in non-decreasing order, then rotated some number of positions (including zero).…
LeetCode 890. Find and Replace Pattern
Description https://leetcode.com/problems/find-and-replace-pattern/ Given a list of strings words and a string pattern, return a list of words[i] that match pattern. You may return the answer in any order.…
LeetCode 1869. Longer Contiguous Segments of Ones than Zeros
Description https://leetcode.com/problems/longer-contiguous-segments-of-ones-than-zeros/ Given a binary string s, return true if the longest contiguous segment of 1s is strictly longer than the longest contiguous segment of 0s in s. Return false otherwise. For example, in s…
LeetCode 1641. Count Sorted Vowel Strings
Description https://leetcode.com/problems/count-sorted-vowel-strings/ 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. A…