Minimum Cost to Hire K Workers
There are N workers. The i-th worker has a quality quality and a minimum wage expectation wage. Now you want to hire exactly K workers to form a paid group.…
Coding Patterns
Rearranging Strings K Distance Apart
Given a non-empty string s and an integer k, rearrange the string such that the same characters are at least distance k apart. If no such arrangement is possible, return…
Find K Pairs with Smallest Sum
You are given two integer arrays nums1 and nums2 sorted in non-decreasing order and two integers k and target. Find k pairs (a, b) from the arrays such that a…
Kth Smallest Element in a Sorted Matrix
Given a square matrix matrix, where each row and column is sorted in non-decreasing order, find the kth smallest element in the matrix.
Merge K Sorted Lists
You are given an array of k linked lists, each linked list is sorted in ascending order. Merge all the linked lists into one sorted linked list and return it.
1.6) Find Combination Sum to Target
Given an array of distinct integers candidates and a target integer target, return all possible combinations of candidates where the chosen numbers sum to target. You may use the same…
1.5) Palindrome Partitioning of String
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s.
1.4) Letter Combinations of a Phone Number
Given a string containing digits from 2 to 9 inclusive, return all possible letter combinations that the number could represent on a telephone keypad. The mapping of digits to letters…
1.3) Return all possible Permutations
Given a collection of distinct integers, nums, return all possible permutations of the integers.
1.2) Subsets
Given a set of distinct integers nums, return all possible subsets (the power set) of the set.