All Questions
5 questions
4
votes
1
answer
203
views
Maximum sub-array sum
My code finds the maximum subarray sum and the starting and ending index of that subarray.
...
- 41
3
votes
1
answer
672
views
Checking whether given array is sorted by divide-and-conquer
I've written a code that I try to use divide and conquer approach to determine if the given array is sorted. I wonder whether I apply the approach accurately.
...
7
votes
1
answer
957
views
Finding Second Largest Element in an Array
Here's my implementation using divide and conquer in C++.
What do you think of this implementation regarding running time ?
...
- 201
1
vote
2
answers
314
views
Random iteration over an array using divide and conquer
I have created a utility class which allows random iteration over an array.
The idea is pretty much a divide and conquer approach.
...
- 435
2
votes
3
answers
434
views
Optimizing a divide-and-conquer algorithm for counting inversions
I have the following code:
...
- 1,243