Question

• leetcode: Validate Binary Search Tree
• lintcode: Validate Binary Search Tree

Question

• leetcode: Search a 2D Matrix | LeetCode OJ
• lintcode: (28) Search a 2D Matrix

Problem Statement

Write an efficient algorithm that searches for a value in an m x n matrix.

This matrix has the following properties:

• Integers in each row are sorted from left to right.
• The first integer of each row is greater than the last integer of the previous row.

Question

• leetcode: Sqrt(x)
• lintcode: Sqrt(x)

Problem Statement

Implement int sqrt(int x).

Compute and return the square root of x.