Sorting Set 1 Sorting Set 2 [Merge Sort] Sort array after converting elements to their squares Given a array of both positive and negative integers ‘arr[]’ which are sorted. Task is to sort square of the numbers of the Array. GFG Algo: 1. Since half of the array is positive and negative, when we square each… Continue reading Sorting – Set 3

# Category: Sorting

## Sorting – Set 2

Sorting Set 1 Sorting Set 3 We have algo for finding the largest and second largest and all. Like we can sort the array and take the last element O(nlog(n)). Or use quick select on unsorted array, but that has worst case O(n^2) complexity. So before such answer consider the situation that simple cases like largest… Continue reading Sorting – Set 2

## Sorting – Set 1

Sorting Set 2 Sorting Set 3 Given an array of n distinct elements. Check whether the given array is a k sorted array or not. A k sorted array is an array where each element is at most k distance away from its target position in the sorted array. GFG. Algo: Copy the array into another… Continue reading Sorting – Set 1

## Sorting

Big O CheatSheet *** https://en.wikipedia.org/wiki/External_sorting - used in questions like this - http://blog.gainlo.co/index.php/2016/05/10/duplicate-elements-of-an-array/ Geekforgeek.org - Problem set on sorting Topological Sort / Topological Graph - In a tennis tournament of N players every player plays with every other player. The following condition always hold - If player P1 has won the match with P2 and player P2 has won from… Continue reading Sorting