Heaps & Hashing Problems

1

Choose k array elements such that difference of maximum and minimum is minimized

2

Heap Sort

3

Top K Frequent Elements

4

k largest elements in an array

5

Next Greater Element

6

K’th Smallest/Largest Element in Unsorted Array

7

Find the maximum repeating number in O(n) time and O(1) extra space

8

K-th smallest element after removing some integers from natural numbers

9

Find k closest elements to a given value

10

K’th largest element in a stream

11

Connect Ropes

12

Cuckoo Hashing

13

Itinerary from a List of Tickets

14

Largest Subarray with 0 Sum

15

Count distinct elements in every window of size k

16

Group Shifted Strings

17

Merge K Sorted lists

18

Find Median from Data Stream

19

Sliding Window Maximum

20

Find the smallest positive number

21

Find Surpasser Count of each element in array

22

Tournament Tree and Binary Heap

23

Check for palindrome

24

Length of the largest subarray with contiguous elements

25

Palindrome Substring Queries

26

Subarray distinct elements

27

Find the recurring function

28

K maximum sum combinations from two arrays