Remove duplicates from a string in O(n) without using hash

• Use an array of boolean values to keep track of characters already seen

• Iterate through the string and mark characters as seen in the array

• If a...read more