Narendra Kumar has Published 191 Articles

Minimum number of items to be delivered using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 07:00:39

293 Views

Problem statementGiven an array of size, N represents buckets, each array index containing items. Given K tours within which all of the items are needed to be delivered. It is allowed to take items from only one bucket in 1 tour. The task is to tell the minimum number of ... Read More

Minimum number of given operations required to make two strings equal using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:57:19

532 Views

Problem statementGiven two strings str1 and str2, both strings contain characters ‘a’ and ‘b’. Both strings are of equal lengths. There is one _ (empty space) in both the strings. The task is to convert the first string into the second string by doing the minimum number of the following ... Read More

Minimum number of given moves required to make N divisible by 25 using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:52:07

355 Views

Problem statementGiven a number N without leading zeros. The task is to find the minimum number of moves required to make N divisible by 25. At each move, one can swap any two adjacent digits and make sure that at any time number must not contain any leading zeros. If ... Read More

Minimum number of elements to be removed to make XOR maximum using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:48:11

187 Views

Problem statementGiven a number N. The task is to find the minimum number of elements to be removed in between to N such that the XOR obtained from the remaining elements is maximum.Algorithm1. If n is 1 or 2 then there is no need to remove any element. Hence answer ... Read More

Minimum number of elements to add to make median equals x using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:45:26

229 Views

Problem statementGiven an array “arr” of size n and element x, the task is to find a minimum number of elements to be added in array to make median equals x.A median in an array with the length of n is an element which occupies position number (n-1)/2 after we ... Read More

Minimum number of elements that should be removed to make the array good using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:43:01

986 Views

Problem statementGiven an array “arr”, the task is to find the minimum number of elements to be removed to make the array good.A sequence a1, a2, a3. . .an is called good if for each element a[i], there exists an element a[j] (i not equals to j) such that a[i] ... Read More

Minimum number of deletions to make a string palindrome in C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:40:01

989 Views

Problem statementGiven a string of size ‘n’. The task is to delete a minimum number of characters to make string palindrome.If the given string is “abcda” then we can delete any 2 characters except first and last to make it a palindrome.If we delete character ‘b’ and ‘c’ then “ada” ... Read More

Minimum number of deletions and insertions to transform one string into another using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:33:35

404 Views

DescriptionGiven two strings str1 and str2 of size m and n respectively. The task is to delete and insert a minimum number of characters from/in str1 so as to transform it into str2.Str1 = “tutorialspoint” Str2 = “tutorials” To transform str1 to str2 we have to delete five characters i.e. ... Read More

Merge Overlapping Intervals using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:27:59

602 Views

Problem statementGiven a set of time intervals in any order, merge all overlapping intervals into one and output the result which should have only mutually exclusive intervalsGiven set of interval is {{12, 14}, {11, 13}, {20, 22}, {21, 23}} thenInterval {12, 14} and {11, 13} overlap with each other hence ... Read More

Merge Sort for Doubly Linked List using C++.

Narendra Kumar

Narendra Kumar

Updated on 31-Oct-2019 06:24:22

563 Views

Problem statementGiven a doubly linked list. Sort it using merge sort algorithmList: 10->20->8-17->5->13->4 Sorted list: 4->5->8->10->13->17->20Algorithm1. If head is NULL or list contains only one element then return list 2. Create two lists by dividing original list into 2 parts 3. Sort first and second part of list 4. Merge ... Read More

Advertisements