Amazon Interview Question

Validate sudoku Rain water trapping