Cracking-Interview

Arrays

Various problems related to Array's.

Problems in this section:-

1. Two Sums 2. Rotate Array 3.Remove Duplicates from sorted array 4.Merge Two Sorted Array 5.Majority Element 6.Rotate Image 7.Merge Intervals 8.Increasing Triplet Subsequence 9.Set Matrix Zeroes 10.Product of Array Except Self 11.Container With Most Water 12.Next Permutation 13.Next Greater Element III 14.Largest Number 15.Candy 16.Shortest Unsorted Continuous Subarray 17.Sort Colors(Sort array of 0, 1, 2)18.Queue Reconstruction by Height 19.Task Scheduler 20.Trapping Rain Water 21.Search a 2D Matrix II 22. Spiral Matrix 23.Median of Two Sorted Arrays 24.Count inversion of an array 25. Reverse Pairs 26. Count Servers that Communicate 27. 3Sum 28. 4Sum 30. Sort the Matrix Diagonally 31. Push Dominoes 32. Corporate Flight Bookings 33. Rotating the Box 34. Interval List Intersections 35. Insert Interval 36. Minimum Moves to Equal Array Elements II 37. Pairs of Songs With Total Durations Divisible by 60 38. Remove Covered Intervals

Concepts in this section:-

Two Pointer Method Juggling Algorithm Moore’s Voting Algorithm

PreviousData Structures and Algorithms Next1. Two Sums

Last updated 2 years ago