LeetCode 287. Find the Duplicate Number
Description https://leetcode.com/problems/find-the-duplicate-number/ Given an array of integers nums containing n + 1 integers where each integer is in the range [1, n] inclusive. There is only one…
Tag: Airbnb Interview Question
LeetCode 605. Can Place Flowers
Description https://leetcode.com/problems/can-place-flowers/ You have a long flowerbed in which some of the plots are planted, and some are not. However,…
LeetCode 1005. Maximize Sum Of Array After K Negations
Description https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/ Given an array nums of integers, we must modify the array in the following way: we choose an i and replace nums[i] with -nums[i], and we repeat…
LeetCode 1791. Find Center of Star Graph
Description https://leetcode.com/problems/find-center-of-star-graph/ There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node…
LeetCode 1315. Sum of Nodes with Even-Valued Grandparent
Description https://leetcode.com/problems/sum-of-nodes-with-even-valued-grandparent/ Given a binary tree, return the sum of values of nodes with even-valued grandparent. (A grandparent of a node is…
LeetCode 1282. Group the People Given the Group Size They Belong To
Description https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/ There are n people that are split into some unknown number of groups. Each person is labeled with a unique ID from 0 to n -…
LeetCode 1762. Buildings With an Ocean View
Description https://leetcode.com/problems/buildings-with-an-ocean-view/ There are n buildings in a line. You are given an integer array heights of size n that represents the heights of the buildings…
LeetCode 1403. Minimum Subsequence in Non-Increasing Order
Description https://leetcode.com/problems/minimum-subsequence-in-non-increasing-order/ Given the array nums, obtain a subsequence of the array whose sum of elements is strictly greater than the sum of…
LeetCode 1221. Split a String in Balanced Strings
Description https://leetcode.com/problems/split-a-string-in-balanced-strings/ Balanced strings are those that have an equal quantity of ‘L’ and ‘R’ characters. Given a balanced string s, split it in the maximum amount of…
LeetCode 455. Assign Cookies
Description https://leetcode.com/problems/assign-cookies/ Assume you are an awesome parent and want to give your children some cookies. But, you should give…