diff --git a/increasingTriplet_shadowkakashi.cpp b/increasingTriplet_shadowkakashi.cpp new file mode 100644 index 0000000..a071773 --- /dev/null +++ b/increasingTriplet_shadowkakashi.cpp @@ -0,0 +1,12 @@ +class Solution { +public: + bool increasingTriplet(vector& nums) { + int first = INT_MAX, second = INT_MAX; + for (int n : nums) { + if (n <= first) first = n; + else if (n <= second) second = n; + else return true; + } + return false; + } +};