DATA STRUCTURE
Find the closest pair from two arrays
Problem Given two sorted arrays and an integer X, find one number from each array such that the …
Vinay Khatri
5 May, 2024
Find all symmetric pairs in an array of pairs
Problem Given an array of pairs, find all symmetric pairs in it. Symmetric pairs are two pairs (…
Vinay Khatri
2 May, 2024
Find an index of the maximum occurring element with equal probability
Problem Given an array of integers, find the most occurring element of the array and return any …
Vinay Khatri
2 May, 2024
Find the minimum difference between the index of two given elements present in an array
Problem Given two integers, find the minimum difference between their index in a given array in …
Vinay Khatri
3 May, 2024
Group elements of an array based on their first occurrence
Problem Given an unsorted array, the task is to group multiple occurrences of individual element…
Vinay Khatri
2 May, 2024
Smallest Subtree with All Deepest Nodes
Problem Given a binary tree, return the smallest subtree that has all the deepest nodes of the o…
Vinay Khatri
3 May, 2024
How to Generate Random Strings and Passwords in Python?
To generate random data in Python, we generally use Python's random module. And in this t…
Vinay Khatri
5 May, 2024
Quicksort algorithm using Hoare’s partitioning scheme
Problem Implement QuickSort using Hoare’s partition scheme. Approach Hoare's Par…
Vinay Khatri
5 May, 2024
Problems solved using partitioning logic of Quicksort
Problem What are some of the problems that can be solved using the partition logic of quicksort?…
Vinay Khatri
5 May, 2024
In-place vs out-of-place algorithms
In-Place algorithms This is a category of the algorithms that do not consume any extra space in …
Vinay Khatri
4 May, 2024
Sort elements by their frequency and index
Problem Given an array of integers, sort them by their frequencies. If two elements have t…
Vinay Khatri
3 May, 2024
Find minimum and maximum with minimum number of comparisons
Problem Given an array of integers, find the minimum and maximum elements in it with a minimum n…