Given an unsorted array of integers whose each element lies in range 0 to n-1 where n is the size of the array, calculate the frequency of all elements present in the array in linear time and using constant space. Get great deals at Amazon
Given a set S, generate all distinct subsets of it i.e., find distinct power set of set S. A power set of any set S is the set of all subsets of S, including the empty set and S itself.
Given an binary array of size two having alteast one element as zero, write a single line function to set both its elements to zero. Use of ternary operator and direct assignment of elements are not allowed.
Given an unsorted array of integers whose each element lies in range 0 to n-1 where n is the size of the array, rearrange array such that A[A[i]] is set to i for every element A[i] in the array. Do this in linear time and without using any extra constant space.
Write an algorithm to generate numbers from 1 to 7 with equal probability using a specified function which produces random numbers between 1 to 5 with equal probability.
In this post, we will see how to implement ternary-like operator in C without using conditional expressions like ternary operator, if–else expression or switch-case statements.
Given a number, find out if it is even or odd without using any conditional statement (if-else) or ternary operator.
In this post, we will discuss how to determine if two integers are equal without using comparison operators (==, !=, < , >, < =, >=) & arithmetic operators (+, -, *, /, %).
Write an algorithm to generate random numbers from 1 to 12 with equal probability using a given function which generates random numbers from 1 to 6 with equal probability.
Given two integers, swap them in single line in Java. There are many expressions to swap two variables in single line in Java. Notice that all below methods can also be used with C/C++. 1. Using Bitwise XOR(^) Operator
public static void main (String args)
int x = 5, y = 10;
x = x ^ y ^ (y = x);
System.out.println("Values of x and y after swapping are "
+ x + " and " + y);
Download Run Code 2. Using Addition and Subtraction Operator …
Given an array where all its elements are sorted except two elements which were swapped, sort the array in linear time. Assume there are no duplicates in the array.
Write an algorithm to generate 0, 1 and 2 with equal probability using a specified function which either produces 0 or 1 with 50% probability each.