max_subarray

peter@Sirius:~/CSE100$ ipython2.7 max_subarray.py
[ -7  -6   4  -4   4  -2   2   1   7   2   3  -3  -6   2   4  -1 -10   1
  -2  -1  -1   6   0  -7  -4]
L                                               R
L                       R
L           R
L     R
L R
L R
  L R
    L R
    L R
      L R
        L   R
        L R
        L R
          L R
            L R
              L         R
              L   R
              L R
              L R
                L R
                  L R
                    L   R
                    L R
                    L R
                      L R
                        L R
                          L                     R
                          L         R
                          L   R
                          L R
                          L R
                            L R
                              L R
                                L   R
                                L R
                                L R
                                  L R
                                    L R
                                      L         R
                                      L   R
                                      L R
                                      L R
                                        L R
                                          L R
                                            L   R
                                            L R
                                            L R
                                              L R
                                                L R
(7, 10, 13)