Given a number having only one ‘1’ and all other ’0’s in its binary representation, find position of the only set bit.
Last Asked at @Microsoft
Say number is : 5 so its binary … Read More
Bit Arithmeticm
Find the element that appears once others appears thrice
Given an array where every element occurs three times, except one element which occurs only once. Find the element that occurs once.
Expected time complexity is O(n) and O(1) extra space.
Examples:
Input: arr[] =
… Read More Expected time complexity is O(n) and O(1) extra space.
Examples:
Input: arr[] =
Find two non repeating elements in an array of repeating elements
Given an array in which all numbers except two are repeated once.
(i.e. we have 2n+2 numbers and n numbers are occurring twice and remaining two have occurred once).
Find those two numbers in the
… Read More (i.e. we have 2n+2 numbers and n numbers are occurring twice and remaining two have occurred once).
Find those two numbers in the