## Minimum insertions to sort an array

Given an array of integer numbers, we need to sort this array in a minimum number of steps where in one step we can insert… Read More »

- Understanding The Coin Change Problem With Dynamic Programming
- Check if a word exists in a grid or not
- Minimum steps to reach any of the boundary edges of a matrix | Set 1
- Sum of XOR of all subarrays
- Count ways to reach a score using 1 and 2 with no consecutive 2s
- Make Binary Search Tree
- Treasure and Cities
- Number of ways to partition a string into two balanced subsequences
- Memoization using decorators in Python
- Color N boxes using M colors such that K boxes have different color from the box on its left
- Jump Pointer Algorithm
- Minimum distance to the end of a grid from source
- Minimum steps required to convert X to Y where a binary matrix represents the possible conversions
- Minimum cost to reach a point N from 0 with two different operations allowed
- A variation of Rat in a Maze : multiple steps or jumps allowed
- Count of Numbers in Range where first digit is equal to last digit of the number
- Count of sub-sets of size n with total element sum divisible by 3
- Minimum sum falling path in a NxN grid
- Count of Numbers in a Range divisible by m and having digit d in even positions
- Ways to place K bishops on an N×N chessboard so that no two attack
- Find sub-matrix with the given sum
- Number of Binary Strings of length N with K adjacent Set Bits
- Find the sum of first N odd Fibonacci numbers
- Minimum Operations to make value of all vertices of the tree Zero
- Number of balanced bracket expressions that can be formed from a string
- Minimum number of operations required to sum to binary string S
- Count of Numbers in a Range where digit d occurs exactly K times
- Count pairs (A, B) such that A has X and B has Y number of set bits and A+B = C
- Count the number of special permutations
- Count of Numbers in Range where the number does not contain more than K non zero digits

Given an array of integer numbers, we need to sort this array in a minimum number of steps where in one step we can insert… Read More »

Given a string, find the all distinct (or non-repeating characters) in it. For example, if the input string is “Geeks for Geeks”, then output should… Read More »

Given two strings S and T, find length of the shortest subsequence in S which is not a subsequence in T. If no such subsequence… Read More »

I recently got an opportunity of being interviewed at Inmobi after getting shortlisted for the Inmobi codies test. I was called for onsite interviews at… Read More »

Given two strings ‘str1’ and ‘str2’ of size m and n respectively. The task is to remove/delete and insert minimum number of characters from/in str1… Read More »

Given an array of numbers where each element represents the max number of jumps that can be made forward from that element. For each array… Read More »

Given an array of n integers. The task is to remove or delete minimum number of elements from the array so that when the remaining… Read More »

Given a string containing characters as integers only. We need to delete all character of this string in a minimum number of steps where in… Read More »

Oracle 3 years Java Experienced Kolkata location. I attended 2 rounds. Round 1 List prime factorization of numbers from 1 to 10000 List Armstrong Numbers… Read More »

A sequence {x1, x2, .. xn} is alternating sequence if its elements satisfy one of the following relations : x1 < x2 > x3 <… Read More »

Given an array of n numbers and a number k. We need to divide the array into k partitions (clusters) of same or different length.… Read More »

Given a number n, count minimum steps to minimize it to 1 according to the following criteria: If n is divisible by 2 then we… Read More »

Given a string of size ‘n’. The task is to remove or delete minimum number of characters from the string so that the resultant string… Read More »

VMware visited our campus to hire new graduates for their Propel Program. The CGPA cutoff was 7. Round 1 Online MCQ round. This had 3… Read More »

Given two positive integer n and n. The task is to find the number of arrays of size n that can be formed such that… Read More »