coding scheme, k/(n-i)!
updated, time cost is not O(n) though
sudoku valid check done
trapping water
comment to trapping water.java