Skip to content

Commit

Permalink
Update wiggle-sort-ii.cpp
Browse files Browse the repository at this point in the history
  • Loading branch information
kamyu104 committed Jan 1, 2016
1 parent d008ea7 commit b664834
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions C++/wiggle-sort-ii.cpp
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// Time: O(n)
// Time: O(n) ~ O(n^2)
// Space: O(1)

// Dutch flag sorting with virtual index solution.
Expand All @@ -25,7 +25,7 @@ class Solution {
}
};

// Time: O(n)
// Time: O(n) ~ O(n^2)
// Space: O(n)
// Dutch flag sorting solution.
class Solution2 {
Expand Down

0 comments on commit b664834

Please sign in to comment.