LeetCode 23. Merge k Sorted Lists
Description https://leetcode.com/problems/merge-k-sorted-lists/ You are given an array of k linked-lists lists, each linked-list is sorted in ascending order. Merge all the linked-lists into…
Tag: Airbnb Interview Question
LeetCode 43. Multiply Strings
Description https://leetcode.com/problems/multiply-strings/ Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Note: You must not…
LeetCode 933. Number of Recent Calls
Description https://leetcode.com/problems/number-of-recent-calls/ You have a RecentCounter class which counts the number of recent requests within a certain time frame. Implement the RecentCounter class: RecentCounter() Initializes…
LeetCode 624. Maximum Distance in Arrays
Description https://leetcode.com/problems/maximum-distance-in-arrays/ Given m arrays, and each array is sorted in ascending order. Now you can pick up two integers from two…
LeetCode 31. Next Permutation
Description https://leetcode.com/problems/next-permutation/ Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not…
LeetCode 857. Minimum Cost to Hire K Workers
Description https://leetcode.com/problems/minimum-cost-to-hire-k-workers/ There are n workers. You are given two integer arrays quality and wage where quality[i] is the quality of the ith worker and wage[i] is the minimum wage expectation for…
LeetCode 165. Compare Version Numbers
Description https://leetcode.com/problems/compare-version-numbers/ Given two version numbers, version1 and version2, compare them. Version numbers consist of one or more revisions joined by a dot ‘.’. Each revision consists…
LeetCode 425. Word Squares
Description https://leetcode.com/problems/word-squares/ Given a set of words (without duplicates), find all word squares you can build from them. A sequence of words forms…
LeetCode 895. Maximum Frequency Stack
Description https://leetcode.com/problems/maximum-frequency-stack/ Implement FreqStack, a class which simulates the operation of a stack-like data structure. FreqStack has two functions: push(int x), which…
LeetCode 176. Second Highest Salary
Description https://leetcode.com/problems/second-highest-salary/ Write a SQL query to get the second highest salary from the Employee table. +—-+——–+ | Id | Salary |…