Given a binary matrix, find out the maximum size square sub-matrix with all 1s. For example, consider the below binary matrix. Recommended: Please solve it… Read More
Category Archives: Java Programs
Inversion Count for an array indicates – how far (or close) the array is from being sorted. If the array is already sorted, then the… Read More
Write a GetNth() function that takes a linked list and an integer index and returns the data value stored in the node at that index… Read More
Write a function rotate(arr[], d, n) that rotates arr[] of size n by d elements. Example : Input : arr[] = [1, 2, 3, 4,… Read More
Write a function rotate(ar[], d, n) that rotates arr[] of size n by d elements. Rotation of the above array by 2 will make array… Read More
Write an efficient program to count number of 1s in binary representation of an integer. Examples : Input : n = 6 Output : 2… Read More
Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list… Read More
A permutation also called an “arrangement number” or “order,” is a rearrangement of the elements of an ordered list S into a one-to-one correspondence with… Read More
Write an efficient program to find the sum of contiguous subarray within a one-dimensional array of numbers that has the largest sum. Recommended: Please… Read More
Given an array of positive integers. All numbers occur even number of times except one number which occurs an odd number of times. Find the… Read More
Given a positive integer, write a function to find if it is a power of two or not. Examples : Input : n = 4… Read More
Given a number, find the sum of its digits.Example : Input : n = 687Output : 21 Input : n = 12Output : 3 1.… Read More
