Skip to content

Commit 0563264

Browse files
committed
Longest Increasing subsequence using binary search most optimal approach for this problem
1 parent 01f2ad6 commit 0563264

File tree

1 file changed

+1
-2
lines changed

1 file changed

+1
-2
lines changed

search/Longest_Increasing_Subsequence_using_binary_search.cpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -61,7 +61,6 @@
6161
* @param nums The input vector of elements of type T
6262
* @return The length of the longest increasing subsequence
6363
*/
64-
6564
template <typename T>
6665
std::uint32_t longest_increasing_subsequence_using_binary_search(std::vector<T>& nums) {
6766
if (nums.empty()) return 0;
@@ -113,6 +112,6 @@ static void tests() {
113112
* @returns 0 on exit
114113
*/
115114
int main() {
116-
tests();
115+
tests(); // run self test implementation
117116
return 0;
118117
}

0 commit comments

Comments
 (0)