edit distance, largest rectangle in histogram, merge intervals, valid sudoku