- K largest elements from a big file or array
- Find a triplet a, b, c such that a2 = b2 + c2
- Convert a Binary tree to DLL
- Lowest Common ancestor in a Bianry Search Tree and Binary Tree
- Implement a stack with push(), pop() and min() in O(1) time
- Reverse a linked list in groups of size k
- Given two numbers represented by two linked lists, write a function that returns sum list
- Rotate a matrix by 90 degree
- Stock span problem
Related blog :- Stock span problem - Next greater element
Related blog : – Next greater element in an array - Maximum sum subarray such that no elements are consecutive
Related blog : – Maximum sum such that no two elements are adjacent - Edit distance
Related blog :- Find minimum edit distance between given two strings - Assembly line scheduling
- Ways to write n as sum of two or more positive integers
- Binary Search Tree Iterator
- K’th smallest element in BST using O(1) Extra Space
- Print equal sum sets of array
- Ways to arrange Balls such that adjacent balls are of different types
- Non-overlapping Intervals
- Program to find GCD or HCF of two numbers
- Wiggle Sort II
- Given an array of of size n and a number k, find all elements that appear more than n/k times
- Sum of bit differences among all pairs
- Implement Power Function
- Allocate minimum number of pages