DATA STRUCTURE
Construction of an Expression Tree
Problem Given a postfix expression, the task is to generate an expression tree from it and retur…
Vinay Khatri
12 May, 2024
Count Inversions
Problem Given an array of integers, count the number of inversions present in it. An inversion i…
Vinay Khatri
9 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…
Vinay Khatri
10 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
11 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
11 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
9 May, 2024
Quicksort using Dutch National Flag Algorithm
Problem Implement Quicksort using Dutch National Flag Algorithm What’s the issue with t…
Vinay Khatri
12 May, 2024
Hybrid QuickSort Algorithm
Problem Implement hybrid quicksort algorithm What is a hybrid algorithm? In a hybrid techn…
Vinay Khatri
9 May, 2024
Difference Between Git Merge and Git Merge --no-ff
Today, Git is widely adopted as a version control system. It is used for the efficient management o…
Aashiya Mittal
11 May, 2024
Find maximum sum path involving elements of given arrays
Problem Given two sorted arrays, where the arrays may share some elements. Find the largest sum …
Vinay Khatri
12 May, 2024
Reverse every consecutive m-elements of a subarray
Problem Given an array, reverse every sub-array formed by consecutive m elements. Sample Inpu…
Vinay Khatri
9 May, 2024
Maximum Product Subset Problem
Problem Given array a, we have to find the maximum product possible with the subset of elements …