Strings

Question 1

Count if Characters have repeated in o(n) time and o(1) space

Answer 1

Use integer and use bit operations to set the bit as only 26 characters are available

Question 2

Avoid using substring if possible

Answer 2

Whenever you use substring, it might be counted as o(n^2) solution.