-> input sorted/ reverse sorted -> empty input/ input with single element -> all negative/ all positive / all zeros -> integer overflow -> input can having digits and wildcards('*') then check only digits input, wildcard + digits, only wildcards
- Interval based problems
- left partial overlap, right partial overlap, complete overlap, interval of unit length
- Does ar[st]++ and ar[en]-- solution works around edge test cases.