Find the minimum number ‘N’ such that the sum of ‘N’ natural numbers is greater than or equal to a given number ‘NUM’ using Binary Search. In this problem, we need to find the minimum number ‘N’ such that the sum of the first ‘N’ number is greater than or equal to the user given number ‘NUM’. The… Read More »
We’re given a function in the format of f(x). We have to find the minimum absolute difference between f(x) and given number k over a range (0 – 10^6). This article assumes you know the working principle of binary search. If you don’t know, please go and check out the binary search. To understand this concept, let’s assume… Read More »
Given an array of integers, write a function that returns true if there is a triplet (a, b, c) that satisfies a2+b2=c2 Example: Input: arr[] = {8, 1, 4, 6, 10} Output: True There is a Pythagorean triplet (8, 6, 10). Input: arr[] = {1, 2, 4, 3} Output: False There is no Pythagorean triplet. Approach: The problem… Read More »
Given a string A, compute the minimum number of characters you need to delete to make resulting string a palindrome. Examples: Input : baca Output : 1 Input : cplusplus Output : 6 Below approach will use modified Levensthein distance. We would like to pass to modified Levensthein both original string and its reverse. C++ Implementation: Output: To… Read More »
Given a multi-set of n integers. We have to select exactly k of them in a such way that the difference between any two of them is divisible by m, if it is not possible we will simply return “no” and if it is we will print yes. Examples: Input : 3 2 3 //n,k,m respectively 1 8… Read More »
Given an array of n elements and we have to find the standard deviation of numbers. Examples: Input : arr[] = {9, 2, 5, 4, 12, 7, 8, 11, 9, 3, 7, 4, 12, 5, 4, 10, 9, 6, 9, 4} Output : 2.983 Input : arr[] = {10, 5, 4, 7, 9, 34, 16, 23, 28} Output… Read More »
We have to print the pattern as given in the example below : Examples: Input : 4 Output : 1 1 12 21 123 321 12344321 123 321 12 21 1 1 Input : 5 Output : 1 1 12 21 123 321 1234 4321 1234554321 1234 4321 123 321 12 21 1 1 Approach : You can… Read More »
Given the value of N which represents the number of people standing in the queue, Each person has an id equivalent to their position. Now from this queue, the people who are at even locations are removed and made a separate queue. This process continues till 1 person left. The task is to determine the id of the… Read More »
Given, write a program that prints the Nth number whose sum of digits is 10. Examples: Input : 2 Output : 28 Explanation : the first number is 19, whose digit sum is 10. Input : 5 Output : 55 Explanation : the first four numbers whose digit sum is 10 are 19,28,37,46. Approach: In order to obtain… Read More »
In this article, you will learn to find the roots of a quadratic equation in C programming. Quadratic Equation : In elementary algebra a quadratic equation is an equation in the form of ax2 + bx + c = 0 It is known as a quadratic equation, where a, b and c are numbers and a is not… Read More »
