Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Arrays4.2K+ articles

Amazon1.9K+ articles

Sorting1.1K+ articles

Microsoft811+ articles

Linked List666+ articles

Adobe280+ articles

Linked-List-Sorting63+ articles

Insertion Sort39+ articles

Merge Sort

109+ posts

Merge Sort Based Practice Problems

Last Updated: 23 July 2025

Problems Based on Merge of Merge SortMerge Two Sorted ArraysMerge Two Sorted Arrays with O(1) SpaceUnion of Two Sorted ArraysIntersection of Two Sorted ArraysMerge Two Sor...read more

Common Elements in Two Sorted Arrays

Last Updated: 23 July 2025

Given two sorted arrays a[] and b[]. The task is to return the common elements of both arrays. If an element appears more than once in both array, we need to pick minimum ...read more

union-intersection

Intersection of Two Sorted Arrays

Last Updated: 08 April 2026

Given two sorted arrays a[] and b[], where each array may contain duplicate elements , return the elements in the intersection of the two arrays. Intersection of two array...read more

article_image

union-intersection

Searching and Sorting Algorithm Notes for GATE Exam [2024]

Last Updated: 23 July 2025

As you gear up for the GATE Exam 2024, it's time to dive into the world of searching and sorting algorithms. Think of these algorithms as the super-smart tools that help c...read more

article_image

Algorithms-BubbleSort

Find the count of Reverse pairs

Last Updated: 16 July 2025

Given an array arr[], find the number of reverse pairs. A pair of indices (i, j) is said to form a reverse pair if both of the following conditions are met:0 = i j narr[...read more

Merge Sort Interview Questions and Answers

Last Updated: 23 July 2025

Merge sortis defined as asorting algorithmthat works by dividing an array into smaller subarrays, sorting each subarray, and then merging the sorted subarrays back togethe...read more

article_image

Interview-Questions

Time and Space Complexity Analysis of Merge Sort

Last Updated: 14 March 2024

The Time Complexity of Merge Sort is O(n log n) in both the average and worst cases. The space complexity of Merge sort is O(n).AspectComplexityTime ComplexityO(n log n)Sp...read more

article_image

Analysis of Algorithms

Complexity-analysis

Sorting a Singly Linked List

Last Updated: 23 July 2025

Given a singly Linked List, the task is to sort this Linked List in non-decreasing order.Examples:Input: 10-30-20-5Output: 5-10-20-30Explanation: The above linked list is ...read more

Linked-List-Sorting

Introduction to Block Sort

Last Updated: 03 December 2024

Block sort is a sorting algorithm that sorts an array by dividing it into blocks of fixed size, sorting each block individually, and then merging the sorted blocks back in...read more

Data Structures

C++ Program For In-Place Merge Two Linked Lists Without Changing Links Of First List

Last Updated: 23 July 2025

Given two sorted singly linked lists having n and m elements each, merge them using constant space. First, n smallest elements in both the lists should become part of the ...read more

Python Program For In-Place Merge Two Linked Lists Without Changing Links Of First List

Last Updated: 23 July 2025

Given two sorted singly linked lists having n and m elements each, merge them using constant space. First, n smallest elements in both the lists should become part of the ...read more

Python Programs

C++ Program For Removing Duplicates From An Unsorted Linked List

Last Updated: 23 July 2025

Write a removeDuplicates() function that takes a list and deletes any duplicate nodes from the list. The list is not sorted.For example if the linked list is 12-11-12-21-4...read more

Java Program For Removing Duplicates From An Unsorted Linked List

Last Updated: 23 July 2025

Given an unsorted Linked List, the task is to remove duplicates from the list.Examples:Input: linked_list = 12 - 11 - 12 - 21 - 41 - 43 - 21Output: 12 - 11 - 21 - 41 - 43E...read more

Python Program For Removing Duplicates From An Unsorted Linked List

Last Updated: 23 July 2025

Write a removeDuplicates() function that takes a list and deletes any duplicate nodes from the list. The list is not sorted.For example if the linked list is 12-11-12-21-4...read more

C# Program For Removing Duplicates From An Unsorted Linked List

Last Updated: 23 July 2025

Write a removeDuplicates() function that takes a list and deletes any duplicate nodes from the list. The list is not sorted.For example if the linked list is 12-11-12-21-4...read more

1 2 3 4 5 6 7 8