Remove all occurrences of `AB` and `C` from a string
Given a string, in-place remove all occurrences of AB and C from it. For example, for the input string is ‘CBAABCAB’, the string after removal of ‘AB’ and ‘C’ is ‘BA’.
Tag: Easy
Find all interleaving of given strings
Find all interleavings of given strings that can be formed from all the characters of the first and second string where the order of characters is preserved.
Determine whether two strings are anagram or not
Given two strings, determine if they are anagrams or not. Two strings X and Y are anagrams if by rearranging the letters of X, we can get Y using all the original letters of X exactly once.
Check if strings can be derived from each other by circularly rotating them
Check if a given string can be derived from another string by circularly rotating it. The rotation can be in a clockwise or anti-clockwise rotation.
Brian Kernighan’s Algorithm to count set bits in an integer
Given an integer, count its set bits using the Brian Kernighan’s algorithm.
Check if adjacent bits are set in the binary representation of a number
Given a number, check if adjacent bits are set in the binary representation of it.
Find the total number of bits needed to be flipped
Find the total number of bits needed to be flipped to convert a given integer to another.
Check if binary representation of a number is palindrome or not
Check if the binary representation of a number is palindrome or not.
Bit Hacks – Part 5 (Find the absolute value of an integer without branching)
Given an integer, compute its absolute value (abs) without branching.
Bit Hacks – Part 4 (Playing with letters of the English alphabet)
This post will discuss some bit hacks/tricks on letters of the English alphabet. 1. Convert uppercase character to lowercase, 2. Convert lowercase character to uppercase, 3. Invert alphabet’s case, 4. Find a letter’s position in alphabet.
Bit Hacks – Part 3 (Playing with the rightmost set bit of a number)
This post will discuss a few related problems related to unsetting the rightmost set bit of a number.
Bit Hacks – Part 2 (Playing with k’th bit)
This post will discuss a few related problems that operate on the k’th bit of a number. 1. Turn off k’th bit in a number, 2. Turn on k’th bit in a number, 3. Check if k’th bit is set for a number, 4. Toggle the k’th bit.