Coding
Minimum no. of Jumps to reach end of an array
Given an array of integers where each element represents the max number of steps that can be made f…
Read more
Coding
Find Largest sum contiguous Subarray.
Given an array of N integers. Find the contiguous sub-array with maximum sum. Expected Time Comp…
Read more
Coding
Write a program to cyclically rotate an array by one.
Given an array, rotate the array by one position in a clock-wise direction. Expected Time Complexit…
Read more
Coding
Find the Union and Intersection of the two sorted arrays.
Given two arrays A and B of size N and M respectively. The task is to find union between th…
Read more
Coding
Move all the negative elements to one side of the array
An array contains both positive and negative numbers in random order. Rearrange the array elements …
Read more
Coding
Find the "Kth" max and min element of an array .
Given an array arr[] and a number K where K is smaller than size of array, the task is to f…
Read more
Coding
Find the maximum and minimum element in an array.
//Your program should make the minimum number of comparisons. Time Complexity: O(n) //Here we hav…
Read more
Coding
Reverse a String or Array
Time Complexity : O(n) Do not allocate extra space for another array, you must do this by modifyin…
Read more
Coding
Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algorithm
Expected Time Complexity: O(N) Expected Auxiliary Space: O(1) Constraints: 1 <= N <= 10^5 0…
Read more
Coding
Maximum and minimum of an array using minimum number of comparisons.
Given three distinct numbers A, B and C. Find the number with value in middle (Try to do it with …
Read more
Coding
square root of an integer.
Consider a sample space S consisting of all perfect squares starting from 1, 4, 9 and so on. You…
Read more
Coding
Search in a rotated sorted array.
You are given an integer array nums sorted in ascending order, and an integer target . Suppos…
Read more
Coding
Find a Fixed Point (Value equal to index) in a given array.
Given an array Arr of N positive integers. Your task is to find the element whose value is eq…
Read more
Coding
Find first and last positions of an element in a sorted array.
Given a sorted array with possibly duplicate elements, the task is to find indexes of first and las…
Read more