Sorting Quiz

Array Manipulation and Sum

Algorithms

Arrays

DSA

Last Updated: 16 September 2022

Given an array arr[] of N integers and an integer S. The task is to find an element K in the array such that if all the elements from the ar ...read more

C program to store Student records as Structures and Sort them by Name

Last Updated: 17 January 2019

Given student's records with each record containing id, name and age of a student. Write a C program to read these records and display them ...read more

Similar Topics

DSA

22.4k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Algorithms

2k+ articles

Sorting

1.7k+ articles

Binary Search

510+ articles

array-rearrange

460+ articles

DSA Quiz

320+ articles

Arrays

260+ articles

Algorithms-Sorting-Quiz

27+ articles

Sort the array in a given index range

Last Updated: 13 September 2022

Given an array arr[] of N integers and an index range [a, b]. The task is to sort the array in this given index range i.e., sort the element ...read more

Maximise the number of toys that can be purchased with amount K

Last Updated: 27 March 2024

Given an array consisting of the cost of toys. Given an integer K depicting the amount of money available to purchase toys. Write a program ...read more

Rearrange array such that arr[i] >= arr[j] if i is even and arr[i]<=arr[j] if i is odd and j < i

Last Updated: 14 November 2022

Given an array of n elements. Our task is to write a program to rearrange the array such that elements at even positions are greater than al ...read more

Can QuickSort be implemented in O(nLogn) worst case time complexity?

Last Updated: 06 December 2023

The worst-case time complexity of a typical implementation of QuickSort is O(n2). The worst case occurs when the picked pivot is always an e ...read more

Binary Insertion Sort

Last Updated: 31 January 2023

Binary insertion sort is a sorting algorithm which is similar to the insertion sort, but instead of using linear search to find the location ...read more

Comparator Function of qsort() in C

Binary Search

Sorting

Algorithms-InsertionSort

DSA

Last Updated: 10 January 2025

In C, qsort() is used for sorting an array in desired order. But to provide compatibility to different data types, it additionally requires ...read more

Algorithms | Sorting | Question 11

Last Updated: 28 June 2021

You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate?(A) Heap sort(B) M ...read more

Algorithms | Sorting | Question 9

Last Updated: 22 December 2021

Suppose we are sorting an array of eight integers using heapsort, and we have just finished some heapify (either maxheapify or m ...read more

Algorithms | Sorting | Question 23

Last Updated: 19 November 2018

Suppose we are sorting an array of eight integers using quicksort, and we have just finished the first partitioning with the array looking l ...read more

Algorithms | Sorting | Question 5

Last Updated: 20 October 2021

Given an unsorted array. The array has this property that every element in the array is at most k distance from its position in ...read more

Algorithms | Sorting | Question 2

Last Updated: 28 June 2021

Suppose we have an O(n) time algorithm that finds the median of an unsorted array. Now consider a QuickSort implementation where ...read more

Algorithms | Sorting | Question 1

Last Updated: 28 June 2021

What is recurrence for worst case of QuickSort and what is the time complexity in Worst case?(A) Recurrence is T(n) = T(n-2) + O(n) and time ...read more