Author: Arpit Mandliya

Problem : Given an array of positive integer and given value X, find Contiguous sub array whose sum is equal to X. For example: [crayon-6783554941e19615925723/] Solution: Solution 1: Check all sub arrays and if current sum is equal to X, return. This will require two loops and if currentSum is greater than X tben try […]

Problem : Given an array of 0’s and 1’s in random order , you need to separate 0’s and 1’s in an array. For example: [crayon-6783554942153999294893/] Solution : Solution 1: Count number of 0’s in the array. Lets say we get X 0’s Once we get the count, put X 0’s in the array and […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. In this post, we will see how to find minimum element in sorted and rotated array. Problem: You are given an sorted and rotated array as below: [crayon-678355494233e702908977/] If you note that array is sorted and […]

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. Given array of integers, find Maximum difference between two elements such that larger element appears after the smaller number For example: [crayon-678355494246a805225984/] Algorithm: Lets say we have array arr[] of stock prices. We will track two variable :minElementTillNow and maxDifference. minElementTillNow will be […]

Problem : Given an array of integers, you need to segregate odd and even numbers in an array. Please note : Order of elements can be changed. For example: [crayon-6783554942595940518500/] Algorithm: Lets say array is arr[] Initialise two index variable , left=0 and right=arr.length-1 Increment left variable until you get odd number Decrement right variable […]

Problem: We need to print all the leaders present in the array. Element is the leader if it is greater than right side of elements. For example: [crayon-67835549426ff621986033/] Solution: Solution 1: Use two loops. Outer loop to iterate over array elements and inner loop to check for right elements of the array. If current element […]

If you want to practice data structure and algorithm programs, you can go through 100+ java coding interview questions. Given an array of integers representing stock price on a single day, find max profit that can be earned by 1 transaction. So you need to find a pair (buyDay,sellDay) where buyDay < = sellDay and it […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. Problem : Given row wise and column wise sorted matrix ,we need to search element with minimum […]

If you want to practice data structure and algorithm programs, you can go through data structure and algorithm interview questions. Problem : Given a  array,we need to find all pairs whose sum is equal to number X. For example: [crayon-6783554942a5b825593875/] Solution : Solution 1: You can check each and every pair of numbers and find the […]