• Ruby Algorithms
  • Searching
  • Sorting
  • Arrays
  • Bit Algorithms
  • Mathematics
  • About
    • Algorithms
      • Searching
      • Sorting
      • Bit Algorithms
      • Greedy Algorithms
      • Dynamic Programming
      • Mathematical Algorithms
    • Data-structures
      • Linked list
      • Arrays
    • Extras
      • About

    Dynamic Programming Problems

    This is arrays page

    Largest sum continuos subarray

    Given a zero index array find the sum of contiguos subarray which has the largest sum. Time-complexity: O(n) Auxiliary space: O(1)

    Largest product continuos subarray

    Given a zero index array find the product of contiguos subarray which has the largest product. Time-complexity: O(n) Auxiliary space: O(1)

    • Follow:
    • GitHub
    • Feed
    © 2016 Ruby Algorithms. Powered by Jekyll.