Given two sentences words1, words2 (each represented as an array of strings), and a list of similar word pairs pairs, determine if two sentences are s ...

Given an m x n matrix of positive integers representing the height of each unit cell in a 2D elevation map, compute the volume of water it is able to ...

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. ...

The thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each hou ...

There is a fence with n posts, each post can be painted with one of the k colors.You have to paint all the posts such that no more than two adjacent f ...

There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is different. Yo ...

There are a row of n houses, each house can be painted with one of the three colors: red, blue or green. The cost of painting each house with a certai ...

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. NoteThe algorithm should run in linear time and in O(1) space ...

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the ...

Given a non-empty binary search tree and a target value, find k values in the BST that are closest to the target. Note Given target value is a floatin ...