update interleaving string, largest retangle in histogram, merge k sorted lists, wildcard matching