## 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 »

## Print all distinct characters of a string in order (3 Methods)

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 »

## Shortest Uncommon Subsequence

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 »

## Inmobi Interview Experience | Set 5 (Through College Test)

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 »

## Minimum number of deletions and insertions to transform one string into another

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 »

## Minimum number of deletions to make a sorted sequence

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 »

## Minimum steps to delete a string after repeated deletion of palindrome substrings

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 Interview Experience | Set 45 (For 3 Years Experienced)

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 »

## Longest alternating subsequence

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

## Clustering/Partitioning an array such that sum of square differences is minimum

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 »

## Minimum steps to minimize n as per given condition

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 »

## Minimum number of deletions to make a string palindrome

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 Interview Experience | Set 8 (On-Campus for MTS – Propel Program)

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 »

## Count of arrays in which all adjacent elements are such that one of them divide the another

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 »