Sum of Absolute Differences in a Sorted Array (LeetCode 1685)
MediumLeetCode 1685 · Prefix Sum · Google, Amazon +2 · 31:12Sum of Absolute Differences in a Sorted Array · Build Intuition · 2 Approaches · Leetcode - 1685My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 1685 Sum of Absolute Differences in a Sorted Array by codestorywithMIK: Arrays, Medium. Topics: Array, Math, Prefix Sum. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- medium
- Topics
- Array, Math, Prefix Sum
- Patterns
- Prefix Sum
- Chapter
- Arrays
- Duration
- 31:12
Related problems
- Find Pivot Index (LeetCode 724)
- Continuous Subarray Sum (LeetCode 523)
- Minimum Average Difference (LeetCode 2256)
- Longest Subsequence With Limited Sum : Explanation ➕ Live Coding👩🏻💻🧑🏻💻🤯😱 (LeetCode 2389)
- Subarray Sums Divisible by K (LeetCode 974)
- Minimum Penalty for a Shop (LeetCode 2483)
- Minimum Amount of Time to Collect Garbage (LeetCode 2391)
- Number of Submatrices That Sum to Target (LeetCode 1074)