InterviewBit Problems   Flip Array : Solved

About the Flip Array : Solved category (1)
Short, simple and precise solution with O(n) space (9)
Just as simple as it can that can be understood by any one (1)
O(N*S) solution in C++ without taking pair<int,int> consideration (1)
Python elegant top down approach O(N*S) time and space (1)
Easy algorithm C++ O(n*sum) (2)
Simple variation of partition problem (1)
Empty Thread Don't Open (1)
An easy approach using dp (1)
Dp solution o(n.sum) time (1)
Can somebody explain the fastest solution..please (5)