LeetCode 1356. Sort Integers by The Number of 1 Bits
Description https://leetcode.com/problems/sort-integers-by-the-number-of-1-bits/ Given an integer array arr. You have to sort the integers in the array in ascending order by the number…
Tag: Airbnb Interview Question
LeetCode 941. Valid Mountain Array
Description https://leetcode.com/problems/valid-mountain-array/ Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr…
LeetCode 1408. String Matching in an Array
Description https://leetcode.com/problems/string-matching-in-an-array/ Given an array of string words. Return all strings in words which is substring of another word in any order. String words[i] is substring of words[j], if can…
LeetCode 1582. Special Positions in a Binary Matrix
Description https://leetcode.com/problems/special-positions-in-a-binary-matrix/ Given a rows x cols matrix mat, where mat[i][j] is either 0 or 1, return the number of special positions in mat. A position (i,j) is called special if mat[i][j] == 1 and all other elements…
LeetCode 896. Monotonic Array
Description https://leetcode.com/problems/monotonic-array/ An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone increasing if for all i…
LeetCode 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence
Description https://leetcode.com/problems/find-words-that-can-be-formed-by-characters/ Given a sentence that consists of some words separated by a single space, and a searchWord. You have to check if searchWord is a…
LeetCode 1196. How Many Apples Can You Put into the Basket
Description https://leetcode.com/problems/how-many-apples-can-you-put-into-the-basket/ You have some apples, where arr[i] is the weight of the i-th apple. You also have a basket that can carry…
LeetCode 1260. Shift 2D Grid
Description https://leetcode.com/problems/shift-2d-grid/ Given a 2D grid of size m x n and an integer k. You need to shift the grid k times. In one shift operation: Element…
LeetCode 1446. Consecutive Characters
Description https://leetcode.com/problems/consecutive-characters/ Given a string s, the power of the string is the maximum length of a non-empty substring that contains only…
LeetCode 868. Binary Gap
Description https://leetcode.com/problems/binary-gap/ Given a positive integer n, find and return the longest distance between any two adjacent 1‘s in the binary representation of n. If there are…