Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
11 changes: 11 additions & 0 deletions solutions/1501-1600/1550-three-consecutive-odds/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
# 1550. Three Consecutive Odds

[LeetCode problem 1550](https://leetcode.com/problems/three-consecutive-odds/)

- **Difficulty**: Easy
- **Tags**: array

## Description

Given an integer array `arr`, return `true` if there are three consecutive
odd numbers in it, `false` otherwise.
22 changes: 22 additions & 0 deletions solutions/1501-1600/1550-three-consecutive-odds/solution.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
#include "solution.hpp"

namespace leetcode::p1550 {

bool solve(const std::vector<int>& arr) {
int consecutiveOdds = 0;

for (int value : arr) {
if (value % 2 != 0) {
++consecutiveOdds;
if (consecutiveOdds == 3) {
return true;
}
} else {
consecutiveOdds = 0;
}
}

return false;
}

} // namespace leetcode::p1550
11 changes: 11 additions & 0 deletions solutions/1501-1600/1550-three-consecutive-odds/solution.hpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
#pragma once

#include <vector>

namespace leetcode::p1550 {

// optimized: O(n) time, O(1) space — track a running count of consecutive
// odd values, reset it on any even one.
bool solve(const std::vector<int>& arr);

} // namespace leetcode::p1550
8 changes: 8 additions & 0 deletions solutions/1501-1600/1550-three-consecutive-odds/test.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
#include <catch2/catch_test_macros.hpp>

#include "solution.hpp"

TEST_CASE("Problem 1550", "[p1550]") {
CHECK_FALSE(leetcode::p1550::solve({2, 6, 4, 1}));
CHECK(leetcode::p1550::solve({1, 2, 34, 3, 4, 5, 7, 23, 12}));
}
24 changes: 0 additions & 24 deletions swift/1550.swift

This file was deleted.

Loading