Monotonic Stack Pattern
Binary search includes both limits of an interval.
Definition
Levenshtein Distance