DIY: Maximal rectangle

Solve the interview question "Maximal rectangle" yourself in this lesson.

We'll cover the following...

Problem statement

Given an m x n binary matrix containing 0's and 1's. Find the largest rectangle containing only 1's and return its area.

Input

The input will be an ...