N objects are placed on X-axis, and coordinates are given. Starting your journey with coordinate 0, find minimum distance you need to travel to collect K objects (If multiple objects are placed on same position, you may collect some or all of them). Examples: Input: arr[] = {10, -10, -30, 20, 50}, K = 3 Output: 40 Explanation:… Read More »
Given an array of integers, in one operation a length x ( x >= 1 && x < n) can be chosen and the prefix of x length is sorted and then the suffix of (n – x) length is sorted independently of each other. The task is to check if the given array can be made unsorted… Read More »
You have a Restaurant and there is a Array nums [ ] of N people outside your restaurant. Your, waiter found out that for each valid i, the i-th person gave Ai Tip. Waiter treats person based on their Tip. I.e., a person with a higher Tip is always treated before any person with a lower Tip, waiter… Read More »
Given an array Arr[ ] that consists of N distinct integers. Check that if it is possible to sort the array in ascending order by reversing a specific segment of the array. If it is possible then print the starting and the ending position of the segment. If it is not possible then print -1. Given that the… Read More »
Given a weighted directed graph consisting of N nodes and M edges, the task is to find the first K shortest distances between two nodes A and B. (Assuming there are k distinct routes between nodes A and B). Example: Input: A=1 , B=4, K=3, Below is the graph :- Output: 4 4 7 Explanation : The shortest… Read More »
Given an array of positive integers, find the maximum product difference. The product difference between the two pairs is defined as taking the product of two pairs, followed by taking their difference. We have to maximize the product difference. Examples: Input: arr[] = {1, 4, 3, 6, 7, 0} Output: 39 Input: arr[] = {1, 3, 4, 2,… Read More »
You are given an binary array (i.e., containing 0 and 1 as a element). Here, 0 means a straight path and 1 means zigzag path. Add one to score when zero appears otherwise do nothing. Find the contiguous maximum score that you can achieve from binary array. Calculate all ways of unique arrangement that you can achieve same… Read More »
Given an array of N size denotes number of students and element of array denotes marks of students. Marks belongs between 1 to 100, where A[i] is less or equal to 32 denotes that student was fail and A[i] grater or equal to 91 denotes it was passed with hons. The task is to find minimum number of… Read More »
Given an array arr[] of N non-negative integers, the task is to sort these integers according to the sum of letters required to represent them. Examples: Input: arr[] = {12, 10, 31, 18} Output: 12 31 10 18 12 -> one + two -> 3 + 3 = 6 31 -> three + one -> 4 + 3… Read More »
Given a an array of even size N. The task is to find that is it possible to reorder it in such way so that the sum of left half is not equal to the sum of right half. Print -1 if not possible else print the required array. Examples: Input: arr = {1, 2, 2, 1, 3,… Read More »
