DIY: Search a 2D Matrix II

Problem statement

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

The matrix has the following properties:

• Integers in each row are sorted in ascending order from left to right.

• Integers in each column are sorted in ascending order from top to bottom.

Input

The input will be an m x n matrix of integers and a target integer value. The following is an example input:

matrix = [[1,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[21,22,23,24,25]]

target = 25

Output

The output will be a Boolean value. The following is an example output for the above input:

true

The number 25 is present in the m x n matrix.