DSA Solutions in Python

Love Babber DSA List

1. Find the duplicate number: findDuplicate Concepts: pigeonhole principle, binary Search on answer space, hashmap
2. Merge intervals: merge Concepts: Sorting, greedy
3. Best time to buy and sell stock: maxProfit
4. Kth smallest
5. Move all negative numbers to beginning and positive to end with constant space: moveNegativePositive
6. Union of array with duplicates: findUnion
7. Next permutation: nextPermutation
8. Two sum pairs with 0 sum: getPairs
9. Common in 3 sorted arrays: commonElements
10. Sort 0s, 1s and 2s: sort012
11. Rearrange Array Elements by Sign: rearrange
12. Kadane's algorithm: maxSubarraySum
13. Chocolate Distribution Problem: findMidDiff
14. Rotate by one clockwise: rotate
15. More than n/k occurances: countOccurance
16. Minimize the Heights II:
17. Stock buy and sell - Max 2 transactions allowed: maxProfit
18. Minimum Jumps: minJumps

Leetcode (Asked in interview)

1. Generate parenthesis: generateParenthesis