Practicing string in c++ for infosys aptitude on may 31st 2026.
C ++ LEARNING
STRINGS
-
find longest palindrome - hashmap + sorting - completed
-
Longest substring without repeating character. - completed
-
minimum window substring. ← current
-
substring with concatenation of all words.
-
matching of opening and closing braces.
-
removal of vowel from word or sentence.
-
convert aaaabbcc to a4b2c2.
ARRAYS -
#53 Maximum Subarray - kadane - completed
-
#11 Container With Most Water - two pointer + greedy - completed
-
#15 3Sum - sorting + two pointer - completed
-
#238 Product of Array Except Self - Prefix + Suffix - completed
-
#56 Merge Intervals - Sorting + Greedy - completed
-
#33 Search in Rotated Array ← pending
bit manipulation -
#191 no of set bits - brian algorithm (n = n & (n - 1)) - completed
-
#136 single number - XOR logic ( ans ^= list ) - completed
-
#338 counting bits - brute force - completed #338 count bits ( c ) ← current (tomorrow)
STACK -
#20 valide parentheses - push , top , pop - completed