Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 256 Bytes

238. Product of Array Except Self.md

File metadata and controls

6 lines (5 loc) · 256 Bytes

238. Product of Array Except Self

  • problem from Pramp

    • not using division
  • using left and right array to cache result. Note: left[i]: product of element from [0, i-1]

  • 2nd solution: we can only use left array and then calculate right on the fly