Fundamental programs in Algorithms and Data structures

1. Maximum Subarray Problem using Kadene's Algorithm
   • https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
   • https://www.interviewbit.com/problems/max-sum-contiguous-subarray/
2. Rotate Array
   • O(2n) implementation instead of O(n²)
   • https://practice.geeksforgeeks.org/problems/rotate-array-by-n-elements/0
3. Add one To number
   • Converting Array of digits of number to another array of digits by adding 1
   • Removing leading zeros if present
   • If direcly converted from array to number -> may lead to overlflow for large array
   • https://www.interviewbit.com/problems/add-one-to-number/
4. Minimum steps in an infinite grid
   • You are in an infinite 2D grid where you can move in any of the 8 directions
   • You are given a sequence of points and the order in which you need to cover the points. Give the minimum number of steps in which you can achieve it. You start from the first point.
   • https://www.interviewbit.com/problems/min-steps-in-infinite-grid/
5. Kth row of Pascal's triangle
   • https://www.interviewbit.com/problems/kth-row-of-pascals-triangle/
6. Maximum sub array sum using divide and conquer
   • https://www.geeksforgeeks.org/maximum-subarray-sum-using-divide-and-conquer-algorithm/
   • https://leetcode.com/explore/other/card/30-day-leetcoding-challenge/528/week-1/3285/
7. Find the single non-repeating number
   • https://leetcode.com/explore/other/card/30-day-leetcoding-challenge/528/week-1/3283/ (look for solution in the solution section)
8. Find if the number is happy number
   • https://www.geeksforgeeks.org/happy-number/
   • https://leetcode.com/explore/other/card/30-day-leetcoding-challenge/528/week-1/3284/
9. Product of array except self
   • https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/530/week-3/3300/
10. Finding an element in a rotated sorted array
    • https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
    • https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/530/week-3/3304/
11. Is BST symmetric (Left and right halves are mirror images)
    • https://www.geeksforgeeks.org/check-symmetric-binary-tree-iterative-approach/
    • https://leetcode.com/explore/interview/card/top-interview-questions-easy/94/trees/627/
12. Construct BST from PRE-ORDER
    • https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/530/week-3/3305/
13. Bitwise AND of the range of given numbers
    • https://leetcode.com/explore/featured/card/30-day-leetcoding-challenge/531/week-4/3308/
    • https://www.geeksforgeeks.org/bitwise-and-or-of-a-range/
14. Median of two sorted arrays
    • https://leetcode.com/problems/median-of-two-sorted-arrays/description/
15. Maxiumal Square
    • https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/531/week-4/3312/