Sort strings in Alphanumeric sequence

George John
Published on 25-Aug-2019 01:34:32
A list of given strings is sorted in alphanumeric order or Dictionary Order. Like for these words: Apple, Book, Aim, they will be sorted as Aim, Apple, Book.If there are some numbers, they can be placed before the alphabetic strings.Input and OutputInput:  A list of strings: Ball Apple Data Area ... Read More

Reservoir Sampling

Chandu yadav
Published on 25-Aug-2019 01:34:32
The Reservoir sampling is a randomized algorithm. In this algorithm, k items are chosen from a list with n different items.We can solve it by creating an array as a reservoir of size k. Then randomly pick one element from the main list and placed that item in the reservoir ... Read More

Travelling Salesman Problem

Samual Sam
Published on 25-Aug-2019 01:34:32
One sales-person is in a city, he has to visit all other cities those are listed, the cost of traveling from one city to another city is also provided. Find the route where the cost is minimum to visit all of the cities once and return back to his starting ... Read More

Parity Check of a Number

Monica Mona
Published on 25-Aug-2019 01:34:32
Parity of a number is based on the number of 1’s present in the binary equivalent of that number. When the count of present 1s is odd, it returns odd parity, for an even number of 1s it returns even parity.As we know that the numbers in computer memory are ... Read More

Print all permutations of a given string

Arjun Thakur
Published on 25-Aug-2019 01:34:32
Printing all permutations of a given string is an example of backtracking problem. We will reduce the size of the substring to solve the sub-problems, then again backtrack to get another permutation from that section.For an example, if the string is ABC, the all permutations will be ABC, ACB, BAC, ... Read More

Nuts and Bolt Problem

Samual Sam
Published on 25-Aug-2019 01:34:32
A list of different nuts and another list of bolts are given. Our task is to find the correct match of nuts and bolts from the given list, and assign that nut with the Bolt, when it is matched.This problem is solved by the quick-sort technique. By taking the last ... Read More

Lock & Key problem using Hash-map

Ankith Reddy
Published on 25-Aug-2019 01:34:32
A list of different locks and another list of keys are given. Our task is to find the correct match of lock and key from the given list, and assign that key with the lock when it is correct.In this approach we will traverse all of the locks and create ... Read More

Jarvis March Algorithm

Arjun Thakur
Published on 25-Aug-2019 01:34:32
Jarvis March algorithm is used to detect the corner points of a convex hull from a given set of data points.Starting from a leftmost point of the data set, we keep the points in the convex hull by anti-clockwise rotation. From a current point, we can choose the next point ... Read More

Lexicographically minimum string rotation

Samual Sam
Published on 25-Aug-2019 01:34:32
Let us consider a string is given, we know that the string is a sequence of characters. The Lexicographical rotation is the rotation of string, to convert characters in lexicographical order.The solution is simple, we simply concatenate the given string with itself, then in another array, all rotation of strings ... Read More

Kth Largest Element in an Array

Monica Mona
Published on 25-Aug-2019 01:34:32
From a set of data, this algorithm will find the largest element to kth largest element of the array.This problem can be solved easily by sorting the array. We can sort them either in ascending order or in descending order. Solving it in descending order, we can get first k ... Read More
Advertisements